本题返回环入口的位置。使用快慢指针，快指针每次移动两个，慢指针每次移动一个。设前一段距离是a,进入环内到slow和fast相遇的地点距离是b，环内剩下的距离是c，如图所示。
环的长度是
慢指针移动距离是
快指针移动距离是比慢指针多移动k圈，k为整数。
还有一层关系是快指针一次移动2个距离，慢指针一次移动一个，有快指针移动距离是慢指针2倍，有公式:
化简得到即slow和fast相遇时，有个指针p从头节点出发，与slow同一速度。当slow移动到环的入口时，p到入口的距离时环的倍数。即当slow和fast相遇时，有个节点从start出发，必然会和slow在入口处相遇，此时可以得到入口的位置。
对于160题链表相交，也可以用类似思路处理。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
如需转载请保留出处：https://bianchenghao.cn/bian-cheng-ri-ji/73610.html