leedcode-雙指針

雙指針簡介 分爲兩類： 快慢指針：主要解決鏈表中的問題 左右指針：主要解決數組 / 字符串中的問題 快慢指針 判斷鏈表中是否含有環 藉助哈希表（判斷哈希表中是否含有當前節點） 使用快慢指針（快指針每次走兩步，如果有環，二者會相遇） 已知鏈表中含有環，返回這個環的起始位置 思路： 先尋找快慢指針相遇的點 當二者相遇時，讓其中一指針指向頭節點，然後以相同的速度前進，再次相遇時所在的節點位置就是環開始的

>>阅读原文<<