速记-快慢指针
快指针--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步
慢指针--a+b
两倍关系---那么K(b+c) = a + b
那么如果慢指针和快指针都一起再走a长度
也就是a + b + a = a + (a + b ) = a + K(b+c)也就是走完a长度进入环入口,随后整数圈
---因此快慢指针-随后a步
全部评论
相关推荐
07-21 17:55
门头沟学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享