弗洛伊德判环算法
m为环外路径,n为环的长度
慢
m+kn
快:慢的两倍
m+m+2kn
快-慢:快慢相遇,所以快比慢多跑t圈
m+kn=tn
此时慢从头开始,走m步到达起点,快也走m步:
2m+2kn+m=m+2tn
所以此时快指针的位置是环起点后转了2t圈,所以又回到了环起点。
m为环外路径,n为环的长度
慢
m+kn
快:慢的两倍
m+m+2kn
快-慢:快慢相遇,所以快比慢多跑t圈
m+kn=tn
此时慢从头开始,走m步到达起点,快也走m步:
2m+2kn+m=m+2tn
所以此时快指针的位置是环起点后转了2t圈,所以又回到了环起点。
相关推荐
程序员牛肉:不用,你低估你学历的含金量了。
不用学微服务,重心放到juc,redis和mysql的八股上。然后准备两个简历项目。直接准备明年暑期就好。南京大学都算是国内比较顶尖的985了。明年暑期零实习也能被约面。不用太焦虑