數據結構—習題2.7 鏈表翻轉（遞歸與迭代兩種實現）LeetCode（206）

鏈表的翻轉是程序員面試中出現頻度最高的問題之一，常見的解決方法分爲遞歸和迭代兩種。最近在複習的時候，發現網上的資料都只告訴了怎麼作，可是根本沒有好好介紹兩種方法的實現過程與原理。因此我以爲有必要好好的整理一篇博文，來幫忙你們一步步理解其中的實現細節。  咱們知道迭代是從前日後依次處理，直到循環到鏈尾；而遞歸偏偏相反，首先一直迭代到鏈尾也就是遞歸基判斷的準則，而後再逐層返回處理到開頭。總結來講，鏈表

>>阅读原文<<