LeetCode--初級算法--反轉鏈表

參考：反轉鏈表的方法 反轉一個單鏈表。 示例 輸入: 1->2->3->4->5->NULL 輸出: 5->4->3->2->1->NULL 進階: 你可以迭代或遞歸地反轉鏈表。你能否用兩種方法解決這道題？ 分析： 反轉單鏈表的方法： 方法1： 將單鏈表儲存爲數組，然後按照數組的索引逆序進行反轉。 比較浪費空間 時間複雜度：O(N) 空間複雜度：O(N) 方法2： 使用3個指針遍歷單鏈表，逐個鏈接

>>阅读原文<<