为什么快慢指针一定会相遇？因为：当慢指针到环里的时候，快指针一定在环上了，想象是一个操场，一个快一个慢在环里，肯定能相遇。
快慢指针第一次相遇，慢指针肯定没走完一圈。为什么？
假设慢指针速度是V，快指针是2V，慢指针进入时距离快指针a。那么快指针相对慢指针的速度是v，第一次相遇的距离是r(环长) - a；时间t=(r-a)/v。慢指针走动的距离也就是vt=r-a。肯定不到一圈啦。
二刷
链表中环的入口节点【快慢指针】
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
相关阅读更多精彩内容
- 题目：一个链表中包含环，请找出该链表的环的入口结点。 思路：使用快慢指针 方法一 我们使用两个指针，一个一次向后走...
- 如果你的外贸网站或者英文网站转换率很低，收不到多少客户的询盘，甚至没有人订阅你的邮件列表，如果只给你做一样事情来改...
