最近花了幾天時間，將鍊錶題除帶鎖外的題目做完了，下面對鍊錶題部分題目進行總結和分析。
1、鍊錶反轉
2、快慢指標
)遇到一些需要找到鍊錶的中點問題時，可能會有鍊錶長度為奇數或者偶數的情況，當長度為偶數時，模板裡面 prev 為第乙個中點，slow 為第二個中點，長度為奇數時 ，slow 為鍊錶的中點。
1. 簡單題
1290 convert binary number in a linked list to integer
237 delete node in a linked list
21 merge two sorted lists
1669 merge in between linked list
2. 鍊錶反轉
206 reverse linked list
24 swap nodes in pairs
92 reverse linked list ii
25 reverse nodes in k-group
3. 快慢指標
876 middle of the linked list
141 linked list cycle
142 linked list cycle ii
Leetcode刷題筆記之 鍊錶 總結
21.合併兩個有序鍊錶 2.兩數相加 61.旋轉鍊錶 可見，如果經常需要新增或刪除結點，鍊錶更好，經常按索引訪問元素，陣列更好 class solution def mergetwolists self,l1 listnode,l2 listnode listnode 設定合併後的表頭 new he...
LeetCode之鍊表題分析與刷題總結
因為鍊錶可以使用指標進行遍歷，這時塊就可以使用指著對鍊錶進行遍歷 可以使用雙指標，快慢指標 鍊錶具有天然的遞迴性 可以把上圖中的第二個鍊錶看成節點 0 後面掛接了乙個更短的鍊錶，比第乙個鍊錶少了乙個節點 這個更短的鍊錶可以看成 1 作為頭節點的鍊錶，這個更短的鍊錶可以繼續看成節點 1 後面掛接了乙個...
leetcode鍊錶題心得
給定乙個排序鍊錶，刪除所有重複的元素，使得每個元素只出現一次。示例 1 輸入 1 1 2輸出 1 2示例 2 輸入 1 1 2 3 3輸出 1 2 3思路一 直接方法 definition for singly linked list.class listnode def init self,x s...