注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号 
x
这里假设 cycle入口前长度为m cycle一整圈长度为n fast与slow 在距离cycle入口 x长度的位置相遇 此时:
slow的路程:m + x
fast的路程:2m + 2x
两者距离cycle入口的距离分别为 x, 2x + m - n.假设fast多走一圈(此处假设n > m, 若n<m, 可以给n加一个系数k,k代表fast多走的圈数)此处考虑最简单的情况便于分析。
x ?= 2x +m - n --> n ?= x + m
x = n - m结论成立 此点和初始起点距离cycle入口皆为 m 距离 此时把fast放回起点 速度降为一, slow继续 , 下次相遇时的位置即为cycle入口节点位置. |