T52：链表中环的入口（Java）

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

这个题和前面有个题类似

public class EntryNodeOfLoop1 {
	 public class ListNode {
		    int val;
		    ListNode next = null;

		    ListNode(int val) {
		        this.val = val;
		    }
		}
	 //方法一：利用HashSet
	 public ListNode EntryNodeOfLoop(ListNode pHead){
	      HashSet<ListNode> hs=new HashSet<ListNode>();
	       while(pHead!=null){
	    	   if(!hs.add(pHead)){
	    		   return pHead;
	    	   }
	    	   pHead=pHead.next;
	       }
			return null;
	        
	    }
}