54. 鏈表中環的入口結點《劍指Offer》(Java版)

題目描述

給一個鏈表，若其中包含環，請找出該鏈表的環的入口結點，否則，輸出null。

 

import java.util.HashSet;
/*
 public 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.contains(pHead)){
                return pHead;
            }            
            set.add(pHead);

            pHead = pHead.next;
        }
        return null;
    }
}