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

题目描述：一个链表中包含环，请找出该链表的环的入口结点。

ac代码：

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

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

    public ListNode EntryNodeOfLoop(ListNode pHead)
    {
             Map<ListNode,Integer>map=new HashMap<ListNode,Integer>();
       while(pHead!=null){
           if(map.containsKey(pHead)){
               return pHead;
           }else{
               map.put(pHead,1);
           }
           pHead=pHead.next;
       }
       return null;
    }
}