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

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

题目解析
如果两个链表有公共结点，那么两个链表公共结点之后的结点也都相同，那么两个链表交叉后一定是一个Y型，所以如果我们将两个链表放到两个栈里边，当我们从栈里边同时出栈两个链表的结点，直到最后一个相同的结点，这是算法1。对于两个不同的链表，有公共结点的话，那么如果我们先遍历一个较长的链表，让两个链表剩下的结点个数相同，那么我们只需要同时遍历两个链表，直到第一个相同的结点。

代码如下：

 public static ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
        if (pHead1 == null || pHead2 == null) {
            return null;
        }
        Stack<ListNode> stack1 = new Stack<>();
        Stack<ListNode> stack2 = new Stack<>();
        ListNode temp = pHead1;
        while (temp != null) {
            stack1.push(temp);
            temp = temp.next;
        }
        temp = pHead2;
        while (temp != null) {
            stack2.push(temp);
            temp = temp.next;
        }
        temp = null;
        ListNode node1 = null;
        ListNode node2 = null;
        while (stack1.size() > 0 && stack2.size() > 0){
            node1 = stack1.pop();
            node2 = stack2.pop();
            if (node1.val == node2.val && node1.next == node2.next){
                temp = node1;
            }else{
                break;
            }
        }
        return temp;
    }
    public ListNode FindFirstCommonNode2(ListNode pHead1, ListNode pHead2) {
        if (pHead1 == null||pHead2 == null) {
            return null;
        }
        int count1 = 0;
        ListNode p1 = pHead1;
        while (p1!=null){
            p1 = p1.next;
            count1++;
        }
        int count2 = 0;
        ListNode p2 = pHead2;
        while (p2!=null){
            p2 = p2.next;
            count2++;
        }
        int flag = count1 - count2;
        if (flag > 0){
            while (flag>0){
                pHead1 = pHead1.next;
                flag --;
            }
            while (pHead1!=pHead2){
                pHead1 = pHead1.next;
                pHead2 = pHead2.next;
            }
            return pHead1;
        }
        if (flag <= 0){
            while (flag<0){
                pHead2 = pHead2.next;
                flag ++;
            }
            while (pHead1 != pHead2){
                pHead2 = pHead2.next;
                pHead1 = pHead1.next;
            }
            return pHead1;
        }
        return null;
    }