判断两个有环的链表是否相交

来源:互联网 发布:足球大数据分析 编辑:程序博客网 时间:2024/06/06 04:47

分析:

 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;//找了一圈没找到,不用再找了  }


原创粉丝点击