22.劍指Offer-鏈表中環的入口結點

題目描述 一個鏈表中包含環，請找出該鏈表的環的入口結點。要求不能使用額外的空間。 解題思路 使用雙指針，一個指針 fast 每次移動兩個節點，一個指針 slow 每次移動一個節點。因爲存在環，所以兩個指針必定相遇在環中的某個節點上。假設相遇點在下圖的 z1 位置，此時 fast 移動的節點數爲 x+2y+z，slow 爲 x+y，由於 fast 速度比 slow 快一倍，因此 x+2y+z=2(x

>>阅读原文<<