记判断回环链表操作的算法思想

引用:https://blog.csdn.net/qq_43161124/article/details/82917555

 

链表查环可以用快慢指针的思想

慢指针每次移动一格，快指针每次移动两格，在有环的链表里，他们一定会相遇
1、当快指针就在慢指针后面，那么下一次慢指针移动一位，快指针移动两位，相遇
2、当快指针和慢指针差一个位置，那么下一次慢指针移动一位，快指针移动两位，他们会变成第一种情况
3、当快指针和慢指针差两个位置，那么下一次慢指针移动一位，快指针移动两位，他们会变成第二种情况
我知道你也在纠结为什么会没有快指针跳过慢指针他们没有相遇的这种情况发生，但是这种情况只会发生在他们相遇后的下一次移动
原因：其实从上面的三步不难看出：快指针是一格一格追赶慢指针的，即他们的距离是…4->3->2->1->0这样缩短的。所以一定会相遇
————————————————
版权声明：本文为CSDN博主「Leslie5205912」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/Leslie5205912/article/details/89386769