【Leetcode】Floyd Cycle Detection

Leetcode 202 Floyd Cycle Detection算法檢測鏈表中是否有環，以及求環的長度、環的起點在鏈表中的位置 檢測是否有環 從鏈表起點出發，使用快慢兩個指針，快指針每次走兩步，慢指針每次走一步，如果兩個指針相遇，則說明鏈表有環，如果快指針到達鏈表尾而兩者仍爲相遇，則說明無環 求環的長度 當檢測到有環（即快慢指針相遇後），讓快指針留在原地，慢指針再走一圈（每次一步），再次相遇時

>>阅读原文<<