判断链表是否有环为什么快慢指针一定会相遇

判断链表是否有环这个问题应该已经算“经典”问题了，就不说了，百度下一堆一堆的。

那么为什么快慢指针一定会相遇？

首先两者要相遇，肯定是在那个环里面（比如最好情况慢的指针一踏入环就和快指针相遇）。

然后我们要明确快慢指针的速度差为1，两者每移动一下，距离减1，而这个环的最小划分单位就是1，所以显然会相遇。