【leetcode】142. Linked List Cycle II 解題報告

思路： 有環沒環快慢指針法就可以判斷。這裏我們假設有環，如圖所示，設環的入口點爲B,快慢指針交點爲C，爲了區分B->C弧和C->B弧，我們分別BxC和ByC來表示。 快慢指針相交時，快指針比滿指針多走了一圈，因爲快指針每次走兩步而滿指針每次只走一步，所以相交的時候快指針走了2X步，而滿指針走了X步，他們的差就是一圈的長度也就是X。所以： AB + BxC = X BxC + CyB = X 得：

>>阅读原文<<