精华区
[
关闭
][
返回
]
当前位置:
网易精华区
>>
讨论区精华
>>
编程开发
>>
C/C++
>>
算法集锦--------梦入玄机
>>
微软面试题目:单链表的Loop判断
主题:微软面试题目:单链表的Loop判断
发信人: kvdvm(精锐游侠)
整理人: wenbobo(2003-08-23 11:06:53), 站内信件
如何判断一个单链表中存在Loop,我们知道单链表最后一个元素的next=null,现在由于某种原因最后一个元素的next又指回这个表中间的某个元素了,注意不一定是开头,请问如何用代码检查一个给定的链表是否存在loop.其它约束是表可能很大,只有有限的内存空间使用;表节点本身不能支持作标记这种操作.
[
关闭
][
返回
]