速记-快慢指针

快指针--a+K(b+c)+b
慢指针--a+b
两倍关系---那么K(b+c) = a + b
那么如果慢指针和快指针都一起再走a长度
也就是a + b + a = a + (a + b ) = a + K(b+c)也就是走完a长度进入环入口,随后整数圈
---因此快慢指针-随后a步
全部评论

相关推荐

醉蟀:你不干有的是人干
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务