你这可解释性还是不够啊,不用x+y=,用x=就能完全解释了:假设头节点到环入口的距离为D,环入口到相遇点的距离为R,两指针相遇时,快指针转了m圈,慢指针转了k圈,环长度为L,又快指针速度是2,慢指针速度是1,那么快指针走过的距离就是慢指针的两倍,即D+R+m*L=2(D+R+k*L),整理得D=(m-2k)*L-R。这说明从头节点走到环入口等效于从相遇点开始绕了若干圈后往左移动R,正好也是环入口。
1

相关推荐

头像 会员标识
11-27 17:08
已编辑
牛客_产品运营部_私域运营
腾讯 普通offer 24k~26k * 15,年包在36w~39w左右。
点赞 评论 收藏
分享
无敌虾孝子:喜欢爸爸还是喜欢妈妈
点赞 评论 收藏
分享
牛客网
牛客企业服务