弗洛伊德判环算法

m为环外路径,n为环的长度

m+kn
快:慢的两倍
m+m+2kn
快-慢:快慢相遇,所以快比慢多跑t圈
m+kn=tn
此时慢从头开始,走m步到达起点,快也走m步:
2m+2kn+m=m+2tn
所以此时快指针的位置是环起点后转了2t圈,所以又回到了环起点。

全部评论

相关推荐

11-09 11:01
济南大学 Java
Java抽象带篮子:外卖项目真得美化一下,可以看看我的详细的外卖话术帖子
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务