剑指offer-两个链表的第一个公共结点

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

解题思路：使用Hashmap存储节点值得个数，再遍历两个链表中的任何一个链表，再map中找的的第一个键值为链表值，个数为2的节点为两个链表的第一个公共节点。

/*
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 FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
		if(pHead1==null||pHead2==null){
			return null;
		}
		ListNode p1 = pHead1;
		Map<Integer, Integer> map = new HashMap<>();
		while(p1!=null){
			if(!map.containsKey(p1.val)){
				map.put(p1.val, 1);
			}else {
				map.put(p1.val, map.get(p1.val)+1);
			}
			p1 = p1.next;
		}
		p1 = pHead2;
		while(p1!=null){
			if(!map.containsKey(p1.val)){
				map.put(p1.val, 1);
			}else {
				map.put(p1.val, map.get(p1.val)+1);
			}
			p1 = p1.next;
		}
		p1 = pHead1;
		while(p1!=null){
			if(map.get(p1.val)==2){
				return p1;
			}
            p1 = p1.next;
		}
		return null;
		
    }
	
}