Question

简述一下迭代法的解题思路

Answer 1

迭代法的解题思路是通过循环遍历的方式，使链表的每一个节点和它的下一个节点断开，然后重置其下一个节点。

迭代法也称辗转法，是一种不断用变量的旧值递推新值的过程，跟迭代法相对应的是直接法（或者称为一次解法），即一次性解决问题。

迭代算法是用计算机解决问题的一种基本方法，它利用计算机运算速度快、适合做重复性操作的特点，让计算机对一组指令（或一定步骤）进行重复执行，在每次执行这组指令（或这些步骤）时，都从变量的原值推出它的一个新值，迭代法又分为精确迭代和近似迭代。

迭代法是一类利用递推公式或循环算法通过构造序列来求问题近似解的方法。比较典型的迭代法如“二分法”和“牛顿迭代法”属于近似迭代法。

跟迭代法相对应的是直接法（或者称为一次解法），即一次性的快速解决问题。一般如果可能，直接解法总是优先考虑的。但当遇到复杂问题时，方程为非线性时，我们无法找到直接解法，这时候或许可以通过迭代法寻求方程（组）的近似解。