鏈表中環的入口結點（python）

一，問題描述： 給一個鏈表，若其中包含環，請找出該鏈表的環的入口結點，否則，輸出null。 怎麼確定有沒有環？ 這麼來做：我們做兩個指針，一快一慢。快的一次前進兩格，慢的一次前進一格。 如果fast指針指向了None，那麼說明無環，返回null 如果鏈表有環，當快慢指針都進入環內後，必然會在某個時刻相遇。 當fast和slow相遇，就把fast放回起點，slow原地不動 然後兩人一起出發，都每次走

>>阅读原文<<