常见的环形链表解决方案

常见的环形链表解决方案

来自《代码随想录》
力扣题目链接

问题一：如何判断链表中有无环？

使用快慢指针，快指针一次走两步，慢指针一次走一步，如果快慢指针相遇则有环

问题二：如何找到环的入口？

这里涉及到一个数学推理，推断过程如下：

这里涉及到两个问题：
1.为什么快慢指针一定会相遇？
类比一下数学中的追及相遇问题，快慢指针在环中相遇的过程实际是快指针追慢指针的过程，快指针相对于慢指针有一定的速度差，so，二者在环中一定能相遇。
2.为什么一定是在慢指针走的第一圈相遇？
慢指针走一圈的时候，快指针已经走了两圈。快指针在两圈的过程中肯定会遇上慢指针。
3.为什么快指针的速度是一次走两步而不是一次走三步？
快慢指针遍历链表的过程与数学中追及相遇有些区别