叠代法的解題思路是通過循環遍歷的方式,使鏈表的每壹個節點和它的下壹個節點斷開,然後重置其下壹個節點。
叠代法也稱輾轉法,是壹種不斷用變量的舊值遞推新值的過程,跟叠代法相對應的是直接法(或者稱為壹次解法),即壹次性解決問題。
叠代算法是用計算機解決問題的壹種基本方法,它利用計算機運算速度快、適合做重復性操作的特點,讓計算機對壹組指令(或壹定步驟)進行重復執行,在每次執行這組指令(或這些步驟)時,都從變量的原值推出它的壹個新值,叠代法又分為精確叠代和近似叠代。
叠代法是壹類利用遞推公式或循環算法通過構造序列來求問題近似解的方法。比較典型的叠代法如“二分法”和“牛頓叠代法”屬於近似叠代法。
跟叠代法相對應的是直接法(或者稱為壹次解法),即壹次性的快速解決問題。壹般如果可能,直接解法總是優先考慮的。但當遇到復雜問題時,方程為非線性時,我們無法找到直接解法,這時候或許可以通過叠代法尋求方程(組)的近似解。