leetcode之兩種方法反轉鏈表

題目 反轉一個單鏈表。能夠迭代或遞歸地反轉鏈表。 示例：輸入: 1->2->3->4->5->NULL；輸出: 5->4->3->2->1->NULL。 分析 迭代的方法能夠從頭開始遍歷，每次將一個指向反轉。在草稿紙上畫出草圖，很明顯須要三個臨時指針。反轉後全部指針向後移動一步。知道最後一個指針指向空。最後更新一下最後一個節點的指向。 別忘記了頭結點要指向空。 遞歸的方法：主要思想是調用反轉函數反

>>阅读原文<<