FLOYD判圈

作用:找到链表或者其他的循环节 起点 或者长度
具体实现
设t和h两个指针 每次t向右移动1步 h向右边移动2步直到相遇 即为有环或者说循环节

令h不动t移动到h走过的长度即为环的长度

令h不动 t移动到起点 h和t同时走1步直到相遇 相遇的点即为环或者循环节的起点

原文地址:https://www.cnblogs.com/OIEREDSION/p/11637072.html