判断俩个链表是否相交

（1） 如果两链表有环，结果如何 （2） 如何求出相交的第一个节点

分析：

单链表的环一定出现在末尾。

问题1：判断链表是否相交

如果两个链表相交：（1）如果没有环，则一定有共同尾节点（2）如果有环，则用一对快慢指针p1、p2，两个指针一定能够相遇

问题2：求相交的第一个节点

存在上图所示三种情况，

A: 求出环的起点（2个链表的环的起点一样），转换为情况C

B: 求出环的起点（2个）

C: 求出两个链表的长度m, n (假设m>n)，这让两个指针p1, p2分别指向两个链表头，p1先前进m-n步，然后p1, p2共同前进，相遇的点为交点

求环的起点：用快慢指针求出环内的一个点，然后记录环内所有点的地址，然后在从头遍历一次，每次二分查找点是否在环内。

不知道有没有简单一点的方法，如果能够在节点里面做一些标记的环复杂度应该会降为O(max(m, n))