9day:判断两个链表是否有公共部分

判断两个链表是否有公共部分,存在则返回

1.两个链表都无环: 分别得到两个链表的长度和最后一个节点的地址,比较地址是否相等,如果不相等,则无公共部分。如果相等,则较长的链表先走长度之差,再两个链表一起走,节点相等则进入公共部分。

  

 

 2.一个链表有环,一个链表无环。不可能相交。

3.两个链表都有环

  

 

   

 

posted @ 2022-06-23 21:31  这就叫做C++  阅读(44)  评论(0编辑  收藏  举报