链表带环和相交的问题

判断两个链表是否相交？（不带环）      （1）第一种方法：我们只需要遍历每条链表，把最后一个节点保存起来，然后判断这两条链表的最后一个节点是否相等，如果是一样的节点，那么这两个节点就一定相交。      （2）第二种方法：遍历两条链表，求出链表L1的链表长度为len1，链表L2的链表长度为len2，长度差为| len1 - len2 |，让长的链表先走长度差步，然后两个链表在从当前位置开始走，

>>阅读原文<<