题目内容
(请给出正确答案)
[主观题]
写一算法检测单向链表中是否存在环(whether there is a loop in a link list),要求算法复杂度
写一算法检测单向链表中是否存在环
(whether there is a loop in a link list),
要求算法复杂度(Algorithm's complexity 是
O(n)) 并只使用常数空间(space is O(c)).
注意,你只知道一个指向单向链表头的指针。
链表的长度是不定的,而且环出现的地方也是不定
的,环有可能在头,有可能在中间。而且要求是检
测, 不能破坏环的结构.
暂无答案
如果结果不匹配,请 联系老师 获取答案