这里我只提供了思路,要代码的话私聊我哦~~~
1.判断是否相交
找到两个链表的最后一个节点,看是否相同,相同的话就相交,反之.
2.找两个链表长度的差值
为什么要找两个链表的差值呢?
为了判断哪个长,以便让长的链表先走差值,方便找相交处
3.找相交处
长的走后,再便利长的和短的一起走,以找到相交节点
这里我只提供了思路,要代码的话私聊我哦~~~
1.判断是否相交
找到两个链表的最后一个节点,看是否相同,相同的话就相交,反之.
2.找两个链表长度的差值
为什么要找两个链表的差值呢?
为了判断哪个长,以便让长的链表先走差值,方便找相交处
3.找相交处
长的走后,再便利长的和短的一起走,以找到相交节点
