2023/7/29-leetcode每日一题-Floyd判圈算法(Floyd Cycle Detection Algorithm)
https://leetcode.cn/problems/linked-list-cycle/description/
Floyd判圈算法
解释
快慢指针,快指针每次走两步,慢指针每次走一步,如果不存在环,快指针会在某个节点指向null,如果存在环,那么快指针一定会追上慢指针,因为都在环里,一个快一个慢总能相遇。
设快慢指针同时从距离环入口节点m的位置出发