剑指offer 输入两个链表，找出它们的第一个公共结点。

题目描述
输入两个链表，找出它们的第一个公共结点。
思路
方法一：使用HashMap来当做临时存储区，将一个链表放进去，然后使用HashMap的自带方法containsKey（），对第二个链表进行遍历，如果第二个链表中的节点在HashMap中，那么找到的就是第一个交叉点，具体代码如下。

public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2){
        ListNode p1 = pHead1;
        ListNode p2 = pHead2;

        HashMap<ListNode, Integer> hashMap = new HashMap<>();
        while(p1 != null){
            hashMap.put(p1, null);
            p1 = p1.next;
        }
        while (p2 != null){
            if(hashMap.containsKey(p2))
                return p2;
            p2 = p2.next;
        }
        return null;
    }

方法二：用两个指针，对链表进行遍历，判断语句是为了让两个链表遍历跑相同的路径，如果有交叉，必定是同一个位置的节点相等。举个例子：
链表一：a-2-b-d-3-null
链表二：m-4-n-3-null
那么遍历走的路径是
链表一：a-2-b-d-3-null（将pHead2接上）-m-4-n-3-null
链表二：m-4-n-3-null（将pHead1接上）-a-2-b-d-3-null
走相同路径，节点相等的第一个，就是所找；如果没有相等的，就找到最后，返回空。具体代码如下：

public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2){
        ListNode p1 = pHead1;
        ListNode p2 = pHead2;
        while(p1 != p2){
            p1 = (p1 == null) ? pHead2 : p1.next;
            p2 = (p2 == null) ? pHead1 : p2.next;
        }
        return p1;
    }