2022年6月23日
9day：判断两个链表是否有公共部分
摘要： 判断两个链表是否有公共部分,存在则返回 1.两个链表都无环： 分别得到两个链表的长度和最后一个节点的地址，比较地址是否相等，如果不相等，则无公共部分。如果相等，则较长的链表先走长度之差，再两个链表一起走，节点相等则进入公共部分。 2.一个链表有环，一个链表无环。不可能相交。 3.两个链表都有环 阅读全文
posted @ 2022-06-23 21:31 这就叫做C++ 阅读(44) 评论(0) 推荐(0) 编辑