https://leetcode.cn/problems/linked-list-cycle/description/

Floyd判圈算法


解释

快慢指针,快指针每次走两步,慢指针每次走一步,如果不存在环,快指针会在某个节点指向null,如果存在环,那么快指针一定会追上慢指针,因为都在环里,一个快一个慢总能相遇。

设快慢指针同时从距离环入口节点m的位置出发