链表中环的入口地址

题目描述

给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。

思路：

该题目：可以用一个hash存储链表节点的地址，每遍历下一个节点的时候，判断该节点是否已经遍历过了

HashSet存储单个元素，可以判断是否存在该元素

HashSet<ListNode> set = new HashSet<ListNode>();

变形题（1）：如果知道环中的节点的个数m，找到入口节点：指针P1和P2都指向头结点，P1先走m步，然后两个节点再同步前进，相遇的时候，就是环的入口节点；

变形题（2）：判断一个链表中是否有环：用到一快一慢两个指针，如果两个指针相遇，那么就是有环存在

变形题（3）：如何得到环中节点的数目：利用变形题2，两个指针相遇的节点，一定在环中，记录下该节点，当再次遇到该节点的时候，就是遍历了一遍环。

import java.util.*;
/*
 public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}
*/