检查链表是否存在循环

[henangzt]

兄弟碰到一个难题，不知如何解决，特来向各位大虾请教：
有一未知长度的单向链表，现在需要用c编程检验该链表是否存在循环(一个结点的next指针指向它前面的某个结点)。要求：时间复杂度为O(n),空间复杂度为O（1），不能改变链表中结点的结构。
谢谢各位了。

[oo]

老问题了。
用两个指针，一个（p1）步长为1，一个（p2）步长为2，
从header开始，如果p2指向NULL，则无环，
如果p1追上了p2则有环。

[kobefly]

c专家编程上有
这里也曾经讨论过
还加精得
可以搜一下
很激烈得讨论哦

[henangzt]

谢谢了！