Ahm*_*aid 3 algorithm
我需要一个方法,它将一个链表作为参数,如果它是循环的,则返回true或false.
例如:循环链表表示存在指向任何前一节点的节点指针.我忘了告诉一些限制,我不能使用任何数据结构或动态内存分配.我只能使用局部变量,而且算法可以在n个步骤中完成,就像有人对我说的那样(我现在想用两个指针？)
Max*_*Max 10
我相信你正在寻找Floyd的循环寻找算法.有一个比我能在这里给出的更好的解释.
也有一对情侣在C和Scheme实现超过文档这里.
归档时间：
16 年，10 月 前
查看次数：
1122 次
最近记录：
13 年，1 月 前