題目： 重排鏈表：給定一個單鏈表 L：L0→L1→…→Ln-1→Ln ， 將其重新排列后變為： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是單純的改變節點內部的值，而是需要實際的進行節點交換。 思路： 使用了懶人做法，使用了棧 ...

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

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

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

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

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

編寫一個程序，找到兩個單鏈表相交的起始節點。 例如，下面的兩個鏈表： 在節點 c1 開始相交。 注意： 如果兩個鏈表沒有交點，返回 null. 在返回結果后，兩個鏈表仍須保持原有的結構。 可假定整個鏈表結構中沒有循環。 程序盡量滿足 O(n) 時間復雜度 ...

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