链表习题（5）-给定两个单链表，编写算法找出两个链表的公共结点

/*给定两个单链表，编写算法找出两个链表的公共结点*/
/*
    算法思想：两个链表有公共结点的话，那么从第一个公共结点开始，后面的结点都是相同的，不可
    能出现分叉。又由于两个链表的长度不一定一样，故不能同时遍历两个链表。
    可以先得到两个链表的长度l1,l2,设l1-l2=k,那么在教长的链表上遍历k个结点，在同步遍历两个链
    表，保证两个链表同时到达最后一个节点，这样也就保证了能够同时到达第一个公共结点。
*/
LinkList SearchFirstCommon(LinkList L1, LinkList L2)
{
    int len1 = getLength(L1), len2 = getLength(L2);    //获取两个线性表的长度
    LinkList longList, shortList;        //用于指向教长，较短链表的第一个结点
    int dist;
    if (len1 > len2)
    {
        longList = L1->next;
        shortList = L2->next;
        dist = len1 - len2;
    }
    else
    {
        longList = L2->next;
        shortList = L1->next;
        dist = len2 - len1;
    }
    while (dist--)
    {
        longList = longList->next;
    }
    while (longList!=NULL)
    {
        if (longList == shortList)    //找到公共结点，返回
            return longList;
        else
        {
            longList = longList->next;
            shortList = shortList->next;
        }
    }
    return NULL;    //没有公共结点
}