【Java】剑指offer——两个链表的第一个公共节点

题目：求两个链表的第一个公共节点
1、思路概述：
要找两个链表的公共节点首先要知道链表的长度，那么我们首先就要遍历两个链表，的到链表长度后，若长链表长m短链表长n，那么就要让长链表先比锻炼表走m-n步，开始遍历，值相同后进行返回，的到解。
但是上面这种方法需要两次遍历链表，效率不是很理想。我们可以利用HashMap的特性，将链表1的值存到HashMap中，然后再调用contains方法对链表2的值进行判断。
2、代码实现

public static ListNode find(List list1,List list2){
    HashMap<Integer,Integer> hashMap=new HashMap<>();
    ListNode cur1=list1.head;
    ListNode cur2=list.head;
    while (cur1!=null){
        hashMap.put(cur1,null);
        cur1=cur1.next;
    }
    while (cur2!=null){
        if(hashMap.containsKey(cur2)){
            return cur2;
            cur2=cur2.next;
        }

    }
    return null;
}