Leetcode __206. 反轉鏈表

問題描述 反轉一個單鏈表。 示例: 輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2->1->NULL 進階: 你可以迭代或遞歸地反轉鏈表。你能否用兩種方法解決這道題？ 解題思路 迭代 迭代是從前向後遍歷的過程，所以要新new 一個鏈表，把原有鏈表從前向後取值，再一個一個掛到新鏈表上，每次都要先把新鏈表存到當前元素的下一個位置上，再將新鏈表的頭指向當前元素，這樣就起到一

>>阅读原文<<