数据结构—习题2.7 链表翻转（递归与迭代两种实现）LeetCode（206）

链表的翻转是程序员面试中出现频度最高的问题之一，常见的解决方法分为递归和迭代两种。最近在复习的时候，发现网上的资料都只告诉了怎么作，可是根本没有好好介绍两种方法的实现过程与原理。因此我以为有必要好好的整理一篇博文，来帮忙你们一步步理解其中的实现细节。  咱们知道迭代是从前日后依次处理，直到循环到链尾；而递归偏偏相反，首先一直迭代到链尾也就是递归基判断的准则，而后再逐层返回处理到开头。总结来讲，链表

>>阅读原文<<