劍指offer（鏈表中環的入口節點）

鏈表中環的入口節點 題目描述 給一個鏈表，若其中包含環，請找出該鏈表的環的入口結點，否則，輸出null。 雙指針 一個指針 fast 每次移動兩個節點，一個指針 slow 每次移動一個節點。因爲存在環，所以兩個指針必定相遇在環中的某個節點上。假設相遇點在下圖的 z1 位置，此時 fast 移動的節點數爲 x+2y+z，slow 爲 x+y，由於 fast 速度比 slow 快一倍，因此 x+2y+

>>阅读原文<<