电商网站开发人员,黄页推广引流网站,网站建设的理由,建设一个菠菜网站成本我们在前面文章中写过用快慢指针判断链表是否带环#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是偶数就永远追不上
