1. 程式人生 > >(劍指offer)連結串列中環的入口節點

(劍指offer)連結串列中環的入口節點

時間限制:1秒 空間限制:32768K 熱度指數:132023
本題知識點: 連結串列

題目描述
給一個連結串列,若其中包含環,請找出該連結串列的環的入口結點,否則,輸出null。

/*
 public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}
*/
import java.util.*;
public class Solution {

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