寻找两个链表的首个公共结点

两个链表有公共结点，由于结点的next域的唯一性，意味着从该结点以后，两个链表重合。即两个链表的拓扑形状呈现Y形。

找到首个公共结点的步骤：

1. 获得两个链表的长度len1，len2
2. 计算两个链表的长度差dist
3. 长的链表先遍历到第dist个结点，此时长短链表可以同步向前走
4. 同步寻找公共结点
5. 找不到返回null

算法如下：

Linklist Search_Common(Linklist &L1,Linklist &L2){
    len1=Length(L1);
    len2=Length(L2);
    Linklist long,short;
    if(len1>len2){
        dist = len1-len2;
        long=L1->next;//带头结点
        short=L2->next;
    }
    else
    {
        dist=len2-len1;
        long=L2->next;
        short=L1->next;
    }
    while(dist > 0)
    {
        long = long->next;
        dist--;
    }
    while(long)
    {
        if(long==short)
            return long;
        else
        {
            long=long->next;
            short=short->next;
        }
    }
    return NULL;
}