【Leetcode】Floyd Cycle Detection

Leetcode 202 Floyd Cycle Detection算法检测链表中是否有环，以及求环的长度、环的起点在链表中的位置 检测是否有环 从链表起点出发，使用快慢两个指针，快指针每次走两步，慢指针每次走一步，如果两个指针相遇，则说明链表有环，如果快指针到达链表尾而两者仍为相遇，则说明无环 求环的长度 当检测到有环（即快慢指针相遇后），让快指针留在原地，慢指针再走一圈（每次一步），再次相遇时

>>阅读原文<<