劍指offer-反轉鏈表

算法要求 定義一個函數，輸入一個鏈表的頭結點，反轉該鏈表並輸出反轉後鏈表的頭結點 java 思路 1.使用遞歸的方式實現。假設鏈表爲 1-> 2 - > 3 -> 4 -> 5 -> 6 -> null; head爲當前的節點，pNext 爲當前節點的下一個節點。那麼每個鏈表的後繼節點指向當前節點的話，不就實現了鏈表的反轉。node 2.使用輔助空間，實現鏈表的反轉,此方式比較浪費空間，並且須要兩

>>阅读原文<<