23-链表中环的入口节点

2020-05-05  本文已影响0人  一方乌鸦
public class Solution {
    public ListNode EntryNodeOfLoop(ListNode pHead) {
        if (pHead == null) return null;
        Set<ListNode> set = new HashSet<>();
        ListNode tmp = pHead;
        while (tmp != null) {
            if (set.contains(tmp)) return tmp;
            set.add(tmp);
            tmp = tmp.next;
        }
        return null;
    }
}
上一篇 下一篇

猜你喜欢

热点阅读