这里我只提供了思路,要代码的话私聊我哦~~~
1.判断是否相交
找到两个链表的最后一个节点,看是否相同,相同的话就相交,反之.
2.找两个链表长度的差值
为什么要找两个链表的差值呢?
为了判断哪个长,以便让长的链表先走差值,方便找相交处
3.找相交处
长的走后,再便利长的和短的一起走,以找到相交节点
判断两个链表是否相交,相交的话返回相交的节点
猜你喜欢
转载自blog.csdn.net/llt2997632602/article/details/130092430
今日推荐
周排行