剑指offer55-链表中环的入口结点-Java

题目描述

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

思路

set存储的是节点的地址，依次将节点地址存入set，若遇到重复的则找到入口。

import java.util.HashSet;
public class Solution {
    public ListNode EntryNodeOfLoop(ListNode pHead){
        HashSet<ListNode> set = new HashSet<ListNode>();
        while(pHead != null){
            if(set.contains(pHead)){
                return pHead;
            }else{
                set.add(pHead);
                pHead = pHead.next;
            }
        }
        return null;
    }
}