[求助]判断单向链表是否有环问题，请教！！

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

[此贴子已经被作者于2006-1-9 15:12:05编辑过]

----------------解决方案--------------------------------------------------------
两个指针，一个A步进速度为一，一个B步进速度为二，若B与A重合，则有环
----------------解决方案--------------------------------------------------------
准确说是B追上A
----------------解决方案--------------------------------------------------------
谢谢大虾，但如果是开放链，那岂不是要很久才能到终点？
能给出具体的算法或代码吗？
----------------解决方案--------------------------------------------------------