-
反向鍊錶(LeetCode #206)
難度:簡單
概念:迭代和遞歸方法。
-
合併兩個排序清單(LeetCode #21)
難度:簡單
概念:鍊錶遍歷和合併技術。
-
從清單結尾刪除第 N 個節點 **(LeetCode #19)
**難度:中等
概念:兩指針技術(慢指針和快指針)。
-
鍊錶循環 **(LeetCode #141)
**難度:簡單
問題:偵測鍊錶是否包含環。
概念:Floyd 循環偵測演算法(烏龜和兔子)。
-
鍊錶循環 II **(LeetCode #142)
**難度:中等
問題:在鍊錶中找到循環開始的節點。
概念:Floyd循環偵測,慢速和快指標的交會點。
-
兩個數字相加(LeetCode #2)
難度:中等
問題:給定兩個代表兩個非負整數的非空鍊錶,將這兩個數字相加。
概念:鍊錶遍歷和帶進位的加法。
-
兩個鍊錶的交集(LeetCode #160)
難度:簡單
問題:找出兩個鍊錶相交的節點。
概念:兩指標技術和鍊錶長度。
-
回文鍊錶(LeetCode #234)
難度:簡單
問題:檢查鍊錶是否為回文。
概念:慢指針和快指針,反轉列表的後半部。
-
展平多層雙向鍊錶(LeetCode #430)
難度:中等
問題:展平多層雙向鍊錶。
概念:遞迴與鍊錶遍歷。
-
排序清單(LeetCode #148)
難度:中等
問題:在 O(n log n) 時間和 O(1) 空間中對鍊錶進行排序。
概念:鍊錶上的合併排序。
-
重新排序清單(LeetCode #143)
難度:中等
問題:透過交替開頭和結尾的節點來重新排序鍊錶。
概念:鍊錶操作,反轉清單的後半部。
-
旋轉列表(LeetCode #61)
難度:中等
問題:將鍊錶向右旋轉k位。
概念:列表長度、旋轉節點。
13.使用隨機指標複製清單(LeetCode #138)
難度:中等
問題:鍊錶的深度複製,其中每個節點都有一個隨機指標。
概念:HashMap 或恆定空間克隆技術。
-
成對交換節點 **(LeetCode #24)
**難度:中等
問題:交換鍊錶中每兩個相鄰的節點。
概念:遞歸和指標操作。
-
從排序清單中刪除重複項(LeetCode #83)
難度:簡單
問題:從排序的鍊錶中刪除重複項。
概念:鍊錶遍歷與就地修改。
-
奇偶鍊錶 **(LeetCode #328)
**難度:中等
問題:將所有奇數節點分組在一起,然後是偶數節點。
概念:鍊錶重排。
-
k 群組中的反向節點 **(LeetCode #25)
**難度:難
問題:一次反轉k組中的節點。
概念:遞迴與鍊錶操作。
-
將鍊錶拆分為多個部分(LeetCode #725)
難度:中等
問題:將鍊錶分割成k個部分。
概念:鍊錶遍歷和分區。
以上是Leetcode鍊錶問題的詳細內容。更多資訊請關注PHP中文網其他相關文章!