連結串列基礎
連結串列(Linked List)相比陣列(Array)，物理儲存上非連續、不支援O(1)時間按索引存取；但連結串列也有其優點，靈活的記憶體管理、允許在連結串列任意位置上插入和刪除節點。單向連結串列結構一般如下：
//Definition for singly-linked list. struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(NULL) {} };
相關LeetCode題：
連結串列增刪改查
要完成連結串列節點的查詢、插入、刪除與修改，需要特別留意前後指標的修改、空指標的處理。總得來說連結串列增刪改查分三步：1/定義結束條件(一般為到達連結串列尾) 2/遍歷連結串列 3/遍歷過程中完成增刪改查。
一些情況下會用啞節點(dummy node)來更方便對連結串列增刪改查，這有時可以減少程式碼量。比如 LeetCode題目 203. Remove Linked List Elements：
// 203. Remove Linked List Elements ListNode* removeElements(ListNode* head, int val) { ListNode* dummy=new ListNode(0); dummy->next=head; ListNode* cur=dummy; while(cur->next!=NULL){ if(cur->next->val==val) cur->next=cur->next->next; else cur=cur->next; } return dummy->next; }
以上如果不使用dummy node，如果head是要被刪除的節點，則需要特殊判斷和處理，使用dummy node則化解了這個問題。
相關LeetCode題：
203. Remove Linked List Elements 題解
876. Middle of the Linked List 題解
83. Remove Duplicates from Sorted List 題解
82. Remove Duplicates from Sorted List II 題解
1019. Next Greater Node In Linked List 題解
也可以用遞迴的方式遍歷連結串列，但這種方式會重複訪問節點，時間複雜度比O(n)高很多。
相關LeetCode題：
反轉/旋轉連結串列
反轉(reverse)連結串列與旋轉(rotate)連結串列是考量連結串列操作的經典題目，最是考驗做題人對連結串列節點邏輯關係的瞭解程度和是否能靈活處理指標。
相關LeetCode題：
25. Reverse Nodes in k-Group 題解
環形連結串列
處理環形連結串列問題，常常用到雙指標(Two Pointers)、快慢指標，例如 LeetCode題目 141. Linked List Cycle：
// 141. Linked List Cycle bool hasCycle(ListNode *head) { if(head==NULL) return false; ListNode* p=head; ListNode* pp=head; while(pp->next!=NULL&&pp->next->next!=NULL){ p=p->next; pp=pp->next->next; if(p==pp) return true; } return false; }
相關LeetCode題：
708. Insert into a Cyclic Sorted List 題解
多連結串列處理
多連結串列的增刪改、合併，與單連結串列的處理方式一樣，只是增加了對多個連結串列的遍歷。
相關LeetCode題：
160. Intersection of Two Linked Lists 題解
連結串列排序
對連結串列進行排序一般指原址排序，即修改節點指標指向、而不修改節點的值。對連結串列進行歸併排序(Merge Sort)，平均時間複雜度為O(nlogn)，相比其他排序方法，歸併排序在平均時間複雜度上是較優的方法。
相關LeetCode題：