分門別類刷算法，堅持，進步！ 刷題路線參考：https://github.com/chefyuan/algorithm-base       https://github.com/youngyangyang04/leetcode-master/ 大家好，我是老三，一個刷題困難戶 ...

對單鏈表進行反轉有迭代法和遞歸法兩種。 1. 迭代法 迭代法從前往后遍歷鏈表，定義三個指針分別指向相鄰的三個結點，反轉前兩個結點，即讓第二個結點指向第一個結點。然后依次往后移動指針，直到第二個結點為空結束，再處理鏈表頭尾即可。 2. 遞歸 ...

Medium！ 題目描述： 給定一個鏈表和一個特定值 x，對鏈表進行分隔，使得所有小於 x 的節點都在大於或等於 x 的節點之前。 你應當保留兩個分區中每個節點的初始相對位置。 示例: 解題思路： 這道題要求我們划分鏈表，把所有小於給定值的節點都移到前面，大於該值的節點順序不變 ...

面試常考的一題，比較繁瑣。包含了鏈表中點，反轉鏈表，合並鏈表這三大常考的子問題。 代碼還不是最優的，后續會更新一個更清晰，簡練的版本。 End ...

鏈表 套路總結 1.多個指針 移動 2.虛假鏈表頭：凡是有可能刪除頭節點的都創建一個虛擬頭節點，代碼可以少一些判斷(需要用到首部前一個元素的時候就加虛擬頭指針) 3.快慢指針 如leetcode142 快慢指針找鏈表環的起點 19. 刪除鏈表的倒數第N個節點 題目要求：只掃描一遍 ...

1. 題目 2. 解答 用一個單鏈表來實現，只有一個頭指針。因為不能建立哨兵結點，因此要特別注意是否在頭結點處操作。 獲取更多精彩，請關注「seniusen」! ...

Medium！ 題目描述： 給定一個鏈表，旋轉鏈表，將鏈表每個節點向右移動 k 個位置，其中 k 是非負數。 示例 1: 示例 2: 解題思路： 這道旋轉鏈表的題和之前那道 Rotate Array 旋轉數組 很類似，但是比那道要難一些，因為鏈表的值不能通過下標來訪問，只能 ...

83. 刪除排序鏈表中的重復元素 存在一個按升序排列的鏈表，給你這個鏈表的頭節點 head ，請你刪除所有重復的元素，使每個元素 只出現一次 。返回同樣按升序排列的結果鏈表。 82. 刪除排序鏈表中的重復元素 II 給定一個排序鏈表，刪除所有含有重復數字的節點，只保留原始 ...