Leetcode 邁向千題的關卡，想要把所有題目刷過一遍，對於一位上班族來說就跟寫出來的程式沒有 bug 一樣困難，因此想要將刷題常用的觀念技巧與其對應題目整理出來，一方面可以整理自己思緒，也可以做為未來複習用。
這系列文章會一直持續下去，算是作為工程師職涯的隨身裝備。
今天要來探討的是 Two Pointer 雙指標的技巧，其中雙指標又可以分為快慢指標與左右指標，本篇將著重於快慢指標。
何謂快慢指標
快慢指標技巧是使用兩個指標以不同的速度向前移動來解決 linked list 相關問題的一種技巧。其中一個指標稱為「慢指標」，用於順序訪問 linked list 中每個節點；另一個指標稱為「快指標」，，它可以根據需求以更快的速度跳過某些節點。
利用快慢指標可以解決以下幾類 linked list 問題:
-
剔除 sorted linked list 中的重複元素:快指標跳過重複元素，慢指標負責移除操作。
-
判斷 linked list 是否成環:如果快慢指標最終指向同一個節點，則列表成環。
-
尋找 linked list 的環起點:使用快慢指標找到環，然後重新定位慢指標找出環的起點。
-
尋找 linked list 的中間節點:快指標跳兩步，慢指標跳一步，慢指標最終會指向中間。
-
尋找 linked list 倒數第 K 個節點:快指標先向前走 K 步，然後快慢指標同時向前，慢指標指向的就是倒數第 K 個節點。
通過巧妙利用快慢指標的速度差，可以高效解決許多 linked list 算法問題。