给定两个单链表：

1. 如何判断单链表是否交叉？
2. 如何找出出交叉在哪里？
3. 如果可能有环呢？

第二题 2个链表如果都没有环的话，就分别遍历到底 得到第一个长度为m, 第二个长度为n 我们假定m>n;那我们就假定k=m-n;(k>0) 我们开始第三次遍历 从第一个链表的第k+1个节点开始，第二个链表的第1个开始，同时遍历，如果遍历到的2个节点相等， 那么就找到那个交点了。

这个是南京摩托罗拉的面试题？

1. 分别遍历两个单链表至尾部，如果尾指针相等那么就交叉，画个图就很好理解的。
2. 两重循环遍历，貌似这个效率低了点，应该有更好的办法，待高手指点。
3. 没看明白，既然都是单链表应该是不会有环的。