搜索
您的当前位置:首页正文

找环以及找环的入口

来源:二三娱乐
Paste_Image.png

一个走一步,一个走两步

第一次就会相遇

Paste_Image.png

设置t 为走的次数
因为第一圈就会相遇:
则 t= L+x
2t = L + kn + x;
所以 t= kn;
L+x = kn
L = (k-1)n + (n-x)

所以出口就是一个从相遇点开始出发,
一个从链表头开始出发,
都走一步,遇到了就是了。

Top