(1)判断是否相交(都无环)
方法1:如果两链表相交,指向最后一个结点的指针内容必然相同。
方法2:h1的尾部连接h2的首部,如果h2结成了环,那么必然相交。
关键点在最后一个结点上。
(2)求交点(都无环,否则长度无法计算)
第1步:先分别求得的两链表的长度,计算出长链表比短链表多(lengthMax-lengthMin)步。
第2步:长短链表处各放一个指针,长链表指针先行(lengthMax-lengthMin)步,然后两指针同步走,相遇的第1点即为两链表交点。
(3)判断是否相交(可能有环)
方法:链表1 步长为1, 链表2步长为2 ,如果有环且相交则肯定相遇,否则不相交