两个链表都没有环的情况下，判断是否相交大约有以下三种解法：
（1）判断第一个链表的后半部分节点是否在第二个链表中；
（2）把第二个链表连接到第一个链表后面，判断整个链表是否有环，有环即为相交。
（3）先遍历第一个链表，记住第一个链表的最后一个节点，然后遍历第二个链表，找到最后一个节点，与第一个链表的最后一个节点相同即为相交。
这三种解法都是针对无环的情况下提出的，那如果这两个链表是有环的呢，那又该如何去判断呢？
扩展：如果两个单链表可能有环，则如何判断是否相交？
思路：链表1 步长为1， 链表2步长为2 ，如果有环且相交则肯定相遇，否则不相交
参考代码如下：
1 list1 head: p1 2 list2 head: p2 3 while( p1 != p2 && p1 != NULL && p2 != NULL ) 4 { 5 6 p1 = p1->next; 7 if ( p2->next ) 8 p2 = p2->next->next; 9 else 10 p2 = p2->next; 11 } 12 if ( p1 == p2 && p1 && p2) //相交 13 else //不相交
这其实就是快慢指针的做法，至于为什么快慢指针能够判断出链表是否有环及如何找到环的入口，请参考我的另外一篇博客：。