两个链表的第一个公共节点

题目：输入两个链表，找出它们的第一个公共结点。

分析：用hashMap

public class Solution {
    public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
     HashMap<ListNode, Integer> hashMap = new HashMap<ListNode, Integer>();

     while(pHead1!=null){
         hashMap.put(pHead1,null);
         pHead1=pHead1.next;
       }

     while(pHead2!=null){
         if(hashMap.containsKey(pHead2)){
            return pHead2;
         }
         pHead2=pHead2.next;
       }
     return null;
    }
}