寻找两个单链表中第一个相同的节点

1. /**********************************************************************
2.  *  寻找连个链表中第一个相同的节点
3.  *  思路：先求出两个链表的长度差diff，再将指向较长的链表的指针移动diff
4.  *  个节点，然后两个链表同时移动，并判断，若指针相同，则找到，否则，任何
5.  *  一个链表移动到链尾，则没有共同的节点。
6.  **********************************************************************/
7. Node* FirstCommonNode(Link &l1, Link &l2)
8. {
9.     int len1 = l1.Lengh();
10.     int len2 = l2.Lengh();
11.     Node *longLink = l1.head;
12.     Node *shortLink = l2.head;
13.     if (len1 < len2)
14.     {
15.         longLink = l2.head;
16.         shortLink = l1.head;
17.     }
18.     int diff = abs(len1 - len2);
19.     //将长链表移动到第diff个节点
20.     for (int i = 0; i < diff; i++)
21.     {
22.         longLink = longLink->next;
23.     }
24.     //同时移动两个链表
25.     while (longLink != NULL && shortLink != NULL)
26.     {
27.         if (longLink == shortLink)
28.         {
29.             break;
30.         }
31.         longLink = longLink->next;
32.         shortLink = shortLink->next;
33.     }
35.     if (NULL == longLink || NULL == shortLink)
36.     {
37.         return NULL;
38.     }
39.     else
40.     {
41.         return longLink;
42.     }
43. }