2019年10月8日
FLOYD判圈
摘要： 作用：找到链表或者其他的循环节 起点 或者长度 具体实现 设t和h两个指针 每次t向右移动1步 h向右边移动2步直到相遇 即为有环或者说循环节 令h不动t移动到h走过的长度即为环的长度 令h不动 t移动到起点 h和t同时走1步直到相遇 相遇的点即为环或者循环节的起点 阅读全文
posted @ 2019-10-08 18:13 ALEZ 阅读(96) 评论(0) 推荐(0) 编辑