如何判断两个链表是否相交,以及交点
基本思路1:
链表1,2均没有环
把链表1首尾相连,判断链表2是否有环,若有环,则相交。
基本思路2:
遍遍历链表1,2,若尾指针相等,则相交。
如何就交点:
链表1和链表2的长度想减求绝对值,较长的链表先移动差值个位置,然后两个链表同时移动,相等的地方即为交点。
算法也不给出了
基本思路1:
链表1,2均没有环
把链表1首尾相连,判断链表2是否有环,若有环,则相交。
基本思路2:
遍遍历链表1,2,若尾指针相等,则相交。
如何就交点:
链表1和链表2的长度想减求绝对值,较长的链表先移动差值个位置,然后两个链表同时移动,相等的地方即为交点。
算法也不给出了