检查链表循环度

我需要一个方法,它将一个链表作为参数,如果它是循环的,则返回true或false.

例如:循环链表表示存在指向任何前一节点的节点指针.我忘了告诉一些限制,我不能使用任何数据结构或动态内存分配.我只能使用局部变量,而且算法可以在n个步骤中完成,就像有人对我说的那样(我现在想用两个指针？)

我相信你正在寻找Floyd的循环寻找算法.有一个比我能在这里给出的更好的解释.

也有一对情侣在C和Scheme实现超过文档这里.