南海顺德网站建设费用,商务网站开发背景,做网站必须开厂吗,沧州青县网站建设我们在前面文章中写过用快慢指针判断链表是否带环#xff1a;
leetcode#xff1a;环形链表-CSDN博客
我们用的是slow指针一次走一步#xff0c;fast指针一次走两步#xff0c;当slow入环后开始了追击#xff0c;每走一次距离缩短1#xff0c;最终就会相遇
思考问题
…我们在前面文章中写过用快慢指针判断链表是否带环
leetcode环形链表-CSDN博客
我们用的是slow指针一次走一步fast指针一次走两步当slow入环后开始了追击每走一次距离缩短1最终就会相遇
思考问题
但是我们思考一个问题如果slow一次走一步fast一次走三步会不会相遇呢
思考这个问题我们可以做一个假设
假设环的长度是C假设slow进环时fast与slow之间的距离为N
推导思路
接着我们可以推一下
如果slow一次走一步fast一次走三步每次追击距离缩小2 结论
所以我们可以得出结论 如果N是偶数就直接追上了如果N是奇数C是奇数第一轮错过了第二轮就追上了如果N是奇数C是偶数就永远追不上
