分析:
1、如果两个有环链表相交,那么他们一定有公共的环
2、在list2的环上寻找list1的入口点,如果寻找一圈没找到,则不相交
代码:
t1 = find_entrance(list1);//寻找一个有环链表的入口点
t2 = find_entrance(list2);
p = t2;
while(1)
{
if(p == t1) return true;
p = p->next;
if(p == t2) return false;//找了一圈没找到,不用再找了
}
本文深入分析了如何通过寻找有环链表的公共环来判断两个链表是否相交,并提供了实现代码。重点介绍了算法背后的逻辑与步骤,包括寻找链表入口点和在环中查找相交点的方法。
794

被折叠的 条评论
为什么被折叠?



