如何判断一个单向链表是否有环，注意，不一定是循环链表，有可能是“6”字型，要求不能损坏链表结构和内容。
谢谢各位高手了！！

一开始想遍历过的节点都标记一下，不过具体实现好像不好办哈~
记下遍历过的data，后面的也可能相同，
那记下遍历过的地址应该差不多~~

怎么记啊?
要求不破坏结构和内容的

呵呵，用一个临时变量i
假设链表长度为n;
下面是伪码

int i=0;
p=head ;
while(p)
{
i++;
p=p->next;
if(i>n)
{

单向链表有环;
return ;
}
}
单向链表无环;

那要是不知道链表的长度呢
取出地址又不会破坏结构和内容阿
存在一组指针数组应该可以吧
每次读下一个节点时都遍历一下那个数组就可以了吧

支持楼上