鏈表習題（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;    //沒有公共結點
}