[LeetCode 總結帖]: 鏈表專題

鏈表在筆試面試中都是出鏡率極高的一種數據結構。

因爲鏈表具備結構簡單，代碼量較少，變化多，能夠較爲全面的考察應聘者的邏輯思考能力以及應變能力的特色，而備受面試官青睞。

在本節中，我將Leetcode中鏈表相關的題目即解決思路列舉一下，但願對你們有所幫助。

 

按照LeetCode添加題目的時間能夠看到鏈表相關的題目有16道,按照類型簡單分分類：

1. 鏈表翻轉

Rotate List：Rotate List

Reverse Linked List II：Reverse Linked List II

2. 鏈表合併

Merge Two Sorted Lists

Merge k Sorted Lists

3. 鏈表節點刪除

Remove Nth Node From End of List

Remove Duplicates from Sorted List

Remove Duplicates from Sorted List II

2. 鏈表排序

Sort List:

Insertion List:

Partition List:

3. 環：

Linked List Cycle:

Linked List Cycle II:

3. 鏈表 vs BST

Flatten Binary Tree to Linked List
Convert Sorted List to Binary Search Tree