求两个链表是否相交

算法思路，转载自CSDN博客，不是我想到的，呵呵

1. 遍历第一个链表 求长度M   
2. 遍历第二个链表 求长度N   
3. 选择M和N中较大的那个   
4. 将较长的链表遍历至第M-N个节点   
5. 然后在两个链表中同步遍历，比较next指针是否相等且不为NULL。   
6. 如果相等，则next指针所指的元素即为交点。   
7. 如果为NULL，说明两个链表都到了末端还没有相交。

代码：

[cpp]  view plain copy

1. /***********************************/  
2. /* 功能：求两个单链表是否相交和交点*/  
3. /* 转载自CSDN博客                  */  
4. /* 日期：2010/03/29                */  
5. /***********************************/  
6.   
7.   
8. Node* find(Node* head1,Node* head2)     
9. {     
10.      Node *p1=head1,*p2=head2;     
11.     int m=0,n=0;     
12.     while(p1)//O(len1)     
13.      {     
14.          p1=p1->next;     
15.          m++;     
16.      }     
17.     while(p2)//O(len2)     
18.      {     
19.          p2=p2->next;     
20.          n++;     
21.      }     
22.      p1=head1;     
23.      p2=head2;     
24.           
25.     if(m>n)     
26.      {     
27.         for(i=0;i<m-n;i++)     
28.              p1=p1->next;     
29.      }     
30.     else    
31.      {     
32.         for(i=0;i<n-m;i++)     
33.              p2=p2->next;     
34.      }//O(abs(len1-len2))     
35.     while(p1!=p2)     
36.      {     
37.          p1=p1->next;     
38.          p2=p2->next;     
39.      }//O(min(len1,len2))     
40.     return p1;     
41. }