弗洛伊德判环算法

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

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

全部评论

相关推荐

球球别再泡了:坏,我单9要了14
点赞 评论 收藏
分享
Natrium_:这时间我以为飞机票
点赞 评论 收藏
分享
1 收藏 评论
分享
牛客网
牛客企业服务