判断链表是否有环（有环则输出环的交点的值）

最新推荐文章于 2022-09-05 20:54:07 发布

panda_wx

最新推荐文章于 2022-09-05 20:54:07 发布

阅读量306

点赞数

分类专栏：代码

本文链接：https://blog.csdn.net/panda_wx/article/details/81297710

版权

代码专栏收录该内容

8 篇文章

订阅专栏

#include<iostream>
using namespace std;
#include<set>
struct node
{
   node(int value = 0):v(value){}
   int v;
   node *next;
};
node *find(node *head)
{
   set<node*> ss;
   while(head)
   {

       if(ss.find(head) != ss.end())
           return(head);
       ss.insert(head);
       head=head->next;
   }
   return NULL;
}
void main()//测试数据
{
   node a1(1);
   node a2(2);
   node c1(7);
   node c2(8);
   node *head = &a1;
   a1.next = &a2;
   a2.next = &c1;
   c1.next = &c2;
   c2.next=&a2;
   cout<<find(head)->v<<endl;
}