本题返回环入口的位置。使用快慢指针，快指针每次移动两个，慢指针每次移动一个。设前一段距离是a,进入环内到slow和fast相遇的地点距离是b，环内剩下的距离是c，如图所示。
环的长度是
慢指针移动距离是
快指针移动距离是比慢指针多移动k圈，k为整数。
对于160题链表相交，也可以用类似思路处理。
版权声明：
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符，请将相关资料发送至xkadmin@xkablog.com进行投诉反馈，一经查实，立即处理！
转载请注明出处，原文链接：https://www.xkablog.com/bcyy/43948.html