劍指Offer題目：鏈表中環的入口結點

劍指Offer題目：鏈表中環的入口結點 題目描述 給一個鏈表，若其中包含環，請找出該鏈表的環的入口結點，不然，輸出null。java 解題思路 有兩種作法 作法一 利用快慢指針的進度關係找到規律： 假設環長度爲n，進入環以前結點個數爲x; slow在環內走到第k個結點,繞環走了s圈; fast繞環走了f圈,則有2(x+sn+k)=x+fn+k 能夠得出x =(f-2sn) - k。此時slow距入

>>阅读原文<<