链表中环的入口结点

判断链表中环的入口结点：

一.相似的简化版题就是判断链表中是否有环，判断是否有环我们可以通过：

1.遍历链表检查是否在set集合中有该节点，如果有则代表有环返回true即可，若没有就将节点装入set集合中。

2.通过快慢指针进行遍历，快指针fast=head.next.next;慢指针slow=head.next;两个指针同时遍历，如果出现快慢指针相遇的情况，就代表链表中存在环。

二.再回到本题，判断链表中环的入口结点:

1.通过set集合的特性：无序且无重复。我们只能用它判断链表中是否有环，根据给的实例就知道无法判断环的入口结点。

因此我们只能采用快慢指针的方式进行判断。

2.通过快慢指针判断：

首先依旧是通过快慢指针判断链表中是否有环，如果有环，则将慢指针重新放到头节点的位置，并使快指针fast=head.next;慢指针slow=head.next;快慢指针的速度相同，若相遇则该节点就是入口结点。