个人理解,因为得出公式:链表头到入口节点的距离加上节点到相遇点的距离是环的整数倍,所以从头部和相遇点同步走,肯定会再次来到这个相遇点,因为相遇点到相遇点得到距离就是环,链表头到相遇点是环的整数倍,又因为同步,所以首次的相遇点就是入口节点。
点赞

相关推荐

孤寡孤寡的牛牛很热情:为什么我2本9硕投了很多,都是简历或者挂,难道那个恶心人的测评真的得认真做吗
点赞 评论 收藏
分享
牛客网
牛客企业服务