劍指 offer 24. 反轉鍊錶
定義乙個函式，輸入乙個鍊錶的頭節點，反轉該鍊錶並輸出反轉後鍊錶的頭節點。
示例:
輸入: 1->2->3->4->5->null題解:輸出: 5->4->3->2->1->null
給出一般的情況,三個相鄰的元素h,i,j,想要保證i能夠指向h,但之後還能夠找到j,則需要先把j的位置給儲存下來.此時需要用指標ppre,pnode和pnext來儲存這三個位置,接著三個指標都向後移動,直到到達末尾.問題中提到反轉後鍊錶的頭節點,它需要用例外的指標去儲存.需要考慮兩種特殊情況,1是空列表,2是僅有乙個元素的列表.
可以在解答之前先把測試用例想好,這樣顯得自己更專業.
高階部分提了乙個使用遍歷方式來解答的問題,下次把這種情況實現下.下次不見不散.**:
#include
左耳聽風ARTS分享第1周
每週完成乙個arts 每週至少做乙個 leetcode的演算法題 閱讀並點評至少一篇英文技術文章 學習至少乙個技術技巧 分享一篇有觀點和思考的技術文章。也就是algorithm review tip share 簡稱arts 兩數之和 給定乙個整數陣列 nums 和乙個目標值 target，請你在該...
左耳聽風ARTS分享第5周
每週完成乙個arts 每週至少做乙個 leetcode的演算法題 閱讀並點評至少一篇英文技術文章 學習至少乙個技術技巧 分享一篇有觀點和思考的技術文章。也就是algorithm review tip share 簡稱arts 有效的括號 給定乙個只包括 的字串，判斷字串是否有效。有效字串需滿足 左括...
左耳聽風ARTS分享第7周
每週完成乙個arts 每週至少做乙個 leetcode的演算法題 閱讀並點評至少一篇英文技術文章 學習至少乙個技術技巧 分享一篇有觀點和思考的技術文章。也就是algorithm review tip share 簡稱arts 合併兩個有序陣列 給定兩個有序整數陣列 nums1 和 nums2，將 n...