关于链表有环是如何判断呢？

[daocha]

看了很多 网上大多是解决环形链表或者“6”型链表的方法，我现在要解决的是

-0---0---0---0---0---0---0---0---0---0-
|___________|

类似于这种的带有环的链表， 如何来判断它是否含有环

[昵称很不好取]

用2个不一样步长的指针，一个每次跑一步，一个每次跑2步，如果跑2步的能追上跑一步的
那就说明有环存在

[昵称很不好取]

漏说了一句，用这个指针去遍历这个链表
http://www.cppblog.com/humanchao/archive/2008/04/17/47357.html

[kevinz26]

lz 这种环的 元素的数据结构是咋样的？ 不是单链表也不是双向链表……

[harpe1999]

貌似这样是不可以的吧，楼主想想啊，每个节点只有一个next指针，
楼主那里，交汇处存在两个next指针了！！！！

[昵称很不好取]

引用 1 楼 thefirstz 的回复:

用2个不一样步长的指针，一个每次跑一步，一个每次跑2步，如果跑2步的能追上跑一步的
那就说明有环存在

晕，没看清题意~~
楼主的这种链表不可能存在的~~
next域没法写啊

[skyygl]

单链表判断有没有环的情况：
struct Node
{
int data;
Node* next;
};

void Check_Linklist_Circle(Node* temp)
{
Node* head1 = temp;
Node* head2 = temp;
while(head1->next != head2->next->next)
{
head1 = head1->next;
head2 = head2->next->next;
if(head1 == NULL || head2 == NULL)
{
cout<<"链表没有环"<<endl;
return ;
}
}
cout<<"链表有环"<<endl;
}

顺便说一下，楼主你要的这样的链表是不存在的，因为你说的链表中有的结点有两个指针域，有的结点只有一个指针域，这样的链表是不规则的

[cattycat]

楼主给的例子不对，单链表有环的话，后面直接是个圈，就是6字的形状。
用两个指针，1个每次往前1步，第2个每次向前2步，如果这两个指针最后会相等，说明有环。
就是楼上的代码描述的。

[daocha]

哎 我也不知道 今天面试的时候被问的

[r11222]

mark……等答案！！