單鏈表找環的入口點原理

找環的入口點原理 找環的入口點 方法： 1.定義兩個引用fast和slow，fast一次兩步走，slow一次一步走 2.等到fast == slow時，將slow放到鏈表頭節點，然後fast和slow一起一步走，下一次相遇就是環的入口點 可是爲什麼fast和slow一起走，相遇就是環的入扣點呢？ 假設：由頭結點到環的入口點距離爲x，頭結點到第一次相遇距離爲y，鏈表總長度爲n 假設fast 和 sl

>>阅读原文<<