代码随想录day6 链表：环形链表 （leetcode142）

题目要求：已知链表头结点，要求返回链表开始入环的第一个结点

思路：本题判断链表是否有环可以通过快慢指针，快指针每次移动两位，慢指针每次移动一位，若二者相遇则说明链表有环。

对于环的入口，我们可以看下图：

假设快指针在环内转n圈以后会和慢指针相遇，则有以下等式

（由于二者的速度关系，慢指针走过路程乘2等于快指针走过的路程）

化简，可得  

此题是找出入口位置，无论快指针在相遇前转多少圈，二者相遇的位置是固定的，所以我们不妨假设n=1

leetcode实战：

代码实现：

本题代码实现较简单，注意解题思路。