题解 | #链表中环的入口结点#

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

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

}
/
/
使用set来记录每一个链表节点，如果遍历到的节点已经包含到了set集合中，说明链表中包含环，此时则直接返回这个链表节点就行。
*/
public class Solution {

public ListNode EntryNodeOfLoop(ListNode pHead) {
    Set<ListNode> set = new HashSet<>();
    ListNode res = null;
    ListNode node = pHead;
    while(node!=null){
        if(set.contains(node)){
           res = node;
            break;
        }
        set.add(node);
        node = node.next;
    }
    return res;

}

}