佛系编码 
获赞
44
粉丝
18
关注
0
看过 TA
31
男 杭州电子科技大学 2017 C++ IP属地：河北路漫漫其修远兮
投递网易等公司8个岗位0 点赞 评论 收藏
分享
：这是为了保证慢指针能尽快和快指针相遇，假如从起点到环入口长为x，相遇是慢指针离环入口为 t 环长度为 s ，假设快指针为慢指针 k倍
，慢指针在环内走了n圈，快指针走了q圈相遇，则k*（x+ns+t）=x+t+qs 则（k-1）（x+t） =(q-n)s
为了然慢指针尽量和快指针相遇，因此n=0. ，此时q=（k-1）（x+t）/s，由于s一定，x+t一定，因此为了让q最小k=2
0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了：