LeetCode 鍊錶Tag(0828肝完簡單題)

2021-10-24 01:27:54 字數 831 閱讀 9120

中等題:?

困難題:??

基於以前的一些基礎:

leetcode-刪除鍊錶中的節點(單雙指標實現)

leetcode-反轉單鏈表(頭插法、雙指標、輔助棧)

leetcode-兩個鍊錶的第乙個公共節點(簡單易懂雙指標)

leetcode-從尾到頭列印單鏈表

老韓資料結構-josephu問題(單鏈表實現)(自定義類實現單鏈表)

然後刷完以下鍊錶tag的簡單題還是沒有問題的(有部分簡單題也是需要折騰一下的其實),所以肝吧!

206. 反轉鍊錶

劍指 offer 24. 反轉鍊錶

876. 鍊錶的中間結點(快慢指標求中間節點)

234. 回文鍊錶(反轉+快慢指標的結合操作)

237. 刪除鍊錶中的節點

面試題 02.03. 刪除中間節點

83. 刪除排序鍊錶中的重複元素

面試題 02.01. 移除重複節點

203. 移除鍊錶元素

劍指 offer 18. 刪除鍊錶的節點

面試題 02.02. 返回倒數第 k 個節點

劍指 offer 22. 鍊錶中倒數第k個節點

劍指 offer 52. 兩個鍊錶的第乙個公共節點

面試題 02.07. 鍊錶相交

劍指 offer 06. 從尾到頭列印鍊錶

21. 合併兩個有序鍊錶

141. 環形鍊錶

142. 環形鍊錶 ii?

1290. 二進位製煉表轉整數

445. 兩數相加 ii?

24. 兩兩交換鍊錶中的節點?

61. 旋轉鍊錶?

leetcode 鍊錶 回文鍊錶

請判斷乙個鍊錶是否為回文鍊錶。示例 1 輸入 1 2 輸出 false 示例 2 輸入 1 2 2 1 輸出 true 高階 你能否用 o n 時間複雜度和 o 1 空間複雜度解決此題?head null 空鍊錶,回文,返回true head.next null 只有乙個節點的列表,回文,返回tru...

leetcode 鍊錶 回文鍊錶

請判斷乙個鍊錶是否為回文鍊錶。示例 1 輸入 1 2輸出 false示例 2 輸入 1 2 2 1輸出 true高階 你能否用 o n 時間複雜度和 o 1 空間複雜度解決此題?思路 利用快慢指標找到中間節點,當快指標走到末尾時,慢指標指向中間節點 交中間節點之後的節點進行鍊錶反轉 設定指標p1從h...

分隔鍊錶(鍊錶 LeetCode)

題目鏈結 給你乙個鍊錶和乙個特定值 x 請你對鍊錶進行分隔,使得所有小於 x 的節點都出現在大於或等於 x 的節點之前。你應當保留兩個分割槽中每個節點的初始相對位置。示例 輸入 head 1 4 3 2 5 2,x 3 輸出 1 2 2 4 3 5維護兩個鍊錶,乙個鍊錶儲存比x小的結點,另乙個鍊錶儲...