英文响应式网站建设,做网站优化如何遍文章,谷歌seo文章,网站开发价格 北京我们在前面文章中写过用快慢指针判断链表是否带环#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是偶数就永远追不上
