基本思路1:

链表1,2均没有环

把链表1首尾相连,判断链表2是否有环,若有环,则相交。

基本思路2:

遍遍历链表1,2,若尾指针相等,则相交。

如何就交点:

链表1和链表2的长度想减求绝对值,较长的链表先移动差值个位置,然后两个链表同时移动,相等的地方即为交点。

算法也不给出了

相关文章: