输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）

题目描述
输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）

思路分析：
根据题意知道要求两条链表的第一个公共节点。我们很容易想到，当两个链表是一样长的话，我们就很容易知道第一个公共节点，即定义两个指针：分别指向两个链表的头，一起移动，每次判断是否相等，第一次相等的节点就是公共节点。根据这个思想我们可以构建相等的链表：比如ab两条链表，长度不相等，我们可以分别遍历a+b链表和b+a链表；这样两个链表的长度就相等了，那么同时移动，最终得到的相等的节点就是第一个公共节点：

代码展示：

public class Solution {
    public ListNode FindFirstCommonNode(ListNode pHead1, ListNode pHead2) {
 
        if(pHead2==null||pHead1==null){
            return null;
        }
        ListNode c1=pHead1;
        ListNode c2=pHead2;
        while(c1!=c2){
            c1=c1.next;
            c2=c2.next;
            if(c1!=c2){
                if(c1==null) c1=pHead2;
                if(c2==null) c2=pHead1;
            }
        }
        return c1;
    }
}