单链表怎么判定有环和确定第一个入口节点

参考https://www.jianshu.com/p/09bb560ff025

给你一个单向链表，怎么判定他有环，如果有环请给出它的环的那个节点

1、首先分两步走，先看怎么判断有环

网上很多都有，我也是跟着他们的思路(谁叫他们脑回路复杂呢！)
看下面这个有环的链表(美术水平有限)

两个指针A，B，A一步走一个节点，B一步走两个节点。

此时说明此单链表有环，这是一个循环，停止条件就是B节点的next节点为Null (没有环)或者相遇（有环），
为什么是B节点呢？
因为它快。
再这里有个误区，起点不是节点，只是为了形象而画出来的，不要搞混了，起点后的第一个节点才是链表的第一个节点

2、现在开始找入口节点了

首先要知道环的大小设为L(在这个例子中就是经过L步回来相遇点)，从相遇的这个点用一个指针一步一步的遍历回到相遇的点，

知道环的大小后还是A，B两个指针，只是规则换了，A从第一个节点开始，B从第L个节点开始出发，都是一步一步的走，这样A和B始终隔着一个环形链表的长度

这时候脑袋可能会炸？那就分析一下
只要有环，不管相遇的时候是第几圈，相遇后测量的长度肯定是一个环的长度的。
后面重新遍历的时候，只要A和B隔着一个环的长度，那么B刚到入口节点时，A和B还是隔着一个环的长度，而当A走到入口节点时，B正好走完一个环的长度，这时候A，B相遇，这个节点就是环形链表的入口节点。

上面是按正常的逻辑分析算出来的，下面是用集合的特性来做这个题

class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}
public class Solution {

    public ListNode EntryNodeOfLoop(ListNode pHead)
    {
		 HashSet<ListNode> set = new HashSet<>();
		 while(pHead!=null){
			 if(set.add(pHead)==false){
				 return pHead;
			 }
			 pHead=pHead.next;
		 }
		 return null;
    }
}

上面的看一下就只知道了，用set集合不能存重复的节点，如果添加不 成功，说明此节点存在了，就可以返回此节点了。如果到null还没有重复的，那说明没有环