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