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

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

思路：
思路都在代码里了

/*
public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}*/
public class Solution {
    public ListNode FindFirstCommonNode(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;//当节点一样时，返回剩余的链表
        }else{//当第二个链表较长时
            while(flag > 0){
                pHead2 = pHead2.next;
                flag--;
            }
            while(pHead1 != pHead2){
                pHead1 = pHead1.next;
                pHead2 = pHead2.next;
            }
            return pHead1;
        }
    }
}