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

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


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

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

