判斷兩個單向鏈表是否有相交，並找出交點。

標籤：c++   鏈表   相交   交點   

分析：

若相交，則兩個鏈表呈Y型，最後一個結點肯定相同；找交點，則用長的鏈表減去短的，從與短的鏈表長度想等處開始，兩個鏈表每次移動一個結點，直到相交則是交點。

代碼：

NODE* FindNode(NODE* pHead1, NODE* pHead2){    NODE* p1 = pHead1;    NODE* p2 = pHead2;    int i = 1, j = 1, k = 0, f = 0;    if(pHead2 == NULL || pHead2 == NULL)    {        return NULL;    }    while(p1->next != NULL)    {        p1 = p1->next;        i++;    }    while(p2->next != NULL)    {        p2 = p2->next;        j++;    }    if(p1 != p2)    {        return NULL;    }    else    {        p1 = pHead1;                       p2 = pHead2;        f = fabs(i, j);        if(i > j)                            {            for(k=0; k<f; k++)            {                p1 = p1->next;            }            while(p1 != p2)            {                p1 = p1->next;                p2 = p2->next;            }            return p1;        }        else        {            for(k=0; k<f; k++)            {                p2 = p2->next;            }            while(p1 != p2)            {                p1 = p1->next;                p2 = p2->next;            }            return p1;        }    }}

判斷兩個單向鏈表是否有相交，並找出交點。