帶你秒懂遞歸AND非遞歸反轉單鏈表

  今天偶然看到春招面經中有人說道反轉單鏈表，話說翻轉單鏈表真的是面試官非常喜歡問的問題。於是乎打開eclipse，沉思沉思。。。。。。最後整理出了遞歸及非遞歸兩種方法翻轉單鏈表，如有錯誤請糾正。 非遞歸：   總體思想是新建一個頭節點並置初值爲null(可將其理解爲創建了一個新鏈表)，然後將原鏈表中的元素逐個添加到新鏈表中，並將新添加的節點作爲新頭節點。因此，原鏈表中的最後一個節點便成了新鏈表中

>>阅读原文<<