Two-Pointers

LeetCode 148 解題筆記：用快慢指針切成兩半，遞迴排序後合併；O(n log n)，不需要額外陣列

LeetCode 142 解題筆記：快慢指針相遇後，一個回到 head，兩個都一次一步，再相遇的地方就是環的入口

LeetCode 151 解題筆記：split() 不帶參數會把連續空白當成一個分隔，也會去掉頭尾空白；反轉後用一個空白接起來

LeetCode 189 解題筆記：先 k %= n，再用三次反轉：整個反轉、前 k 個反轉、後 n - k 個反轉；O(1) 額外空間

LeetCode 647 解題筆記：中心擴展，每擴展成功一次就是一個回文子字串

LeetCode 287 解題筆記：把 i -> nums[i] 看成鏈結串列，重複的值就是環的入口，用 Floyd 判圈；O(1) 空間、不改陣列

LeetCode 143 解題筆記：找中點、反轉後半段、兩條交錯合併；前半段的尾巴要切斷

LeetCode 42 解題筆記：每格能存的水是 min(左邊最高, 右邊最高) - 自己的高度；用前後綴最大值或左右雙指針

LeetCode 167 解題筆記：已排序，左右指針往中間走：和太大右指針左移，太小左指針右移；回傳的 index 從 1 開始

LeetCode 86 解題筆記：兩個 dummy 分別接小於 x 和大於等於 x 的節點，最後接起來，第二段的尾巴設成 None

LeetCode 82 解題筆記：重複的值要全部刪掉，頭也可能被刪，所以用 dummy；發現重複就一路跳到不同的值，再讓 prev.next 接過去

LeetCode 80 解題筆記：每個值最多留兩個：跟寫入位置往前第二個 nums[k - 2] 比，不一樣才寫