輸入一個鏈表，反轉鏈表后，輸出新鏈表的表頭。

1、迭代法

• 迭代法的關鍵在于用pNext記錄當前節點pNode的下一節點的值，否則它在迭代過程時會被丟失。
  

2、遞歸法

• 類似于棧的概念，先遞歸到最后的節點，用pre記錄它，再從后往前走
  

總結

以上是生活随笔為你收集整理的005 反转单链表（迭代递归）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。