演算法（1）中，我們已經知道如何判斷乙個鍊錶中是否有環了，那麼怎麼找到環的位置呢？
英文命題：
given
alinked list,
return
thenode where
thecycle
begins
. if there is no cycle,
return
null.
follow up:can you solve
itwithout
using
extra
space
?解析：思路非常簡單，但我們找到環後，立刻把「快指標」移動到頭節點，然後，對「快指標」每次向後移動一步，當這個「快指標」和「慢指標」再次相等時，返回指標就好了。
**：
listnode *detectcycle(listnode *head)
listnode * slow = head;
listnode * fast = head;
while(slow->next && fast->next && fast->next->next)
return fast;}}
return nullptr;
}
鍊錶 尋找鍊錶中環的起點
給定乙個單鏈表，若該鍊錶有環，返回環的起點，若沒有，返回null 基本思路 每遇到乙個節點，計數器 當遇到訪問次數為2時，返回該節點，否則在迴圈結束前還沒有找到，則返回null class solution return null 高階思路 雙指標思路，證明 慢指標速度為v 那麼快指標速度為2v 第...
尋找公共鍊錶起始位置
題目 存在這樣一種情況，如果兩個單詞有相同的字尾，那我們可以將字尾作為公共部分儲存，比如being和loading，其中ing就可以作為 公共部分，現在存在兩個鍊錶，含有公共部分，設計乙個高效演算法找到其公共字尾其實位置。分析 我們可以這樣想，如果我們單純的讓兩條鍊錶的指標同步移動，那麼只有兩條鍊錶...
leetcode刷題5 找出鍊錶中環的位置
和上個題類似 給定乙個單鏈表，找出環開始的節點。使用上乙個題目的演算法可以判斷出當前鍊錶有沒有環。觀察1 如果在快慢指標相遇後，我們繼續向前移動慢指標，直到再次相遇，就可以計算出環的長度。觀察2 使用乙個指標遍歷鍊錶時，從環開始，經過環的長度次前進，指標會重新指向環開始的位置 從觀察1可以很快得出 ...