64,651
社区成员
发帖
与我相关
我的任务
分享征集：带头结点单向链表，如何判断这个链表存在循环
在某个地方曾经看到的题目，看看大家有什么好的解法？哪种是最优的？(从时间复杂度或空间复杂度两者之一进行判断)
比如某个单向链表经过了操作后，编程如下：
head --> a --> b --> c --> d --> e --> c --> ...
这就是一个循环的了，在操作链表的时候这是一个非常严重的问题，一不小心没有处理好就死机了。采用链式的数据结构都有这样的类似的问题，所以在大型的程序中，都需要进行一个小心翼翼的操作及判断。
比如某个单向链表经过了操作后，编程如下：
head --> a --> b --> c --> d --> e --> c --> ...
这就是一个循环的了，在操作链表的时候这是一个非常严重的问题，一不小心没有处理好就死机了。采用链式的数据结构都有这样的类似的问题，所以在大型的程序中，都需要进行一个小心翼翼的操作及判断。
...全文
请发表友善的回复…
发表回复
OenAuth.Core 2008-09-24
- 打赏
- 举报
很遥远的以前费了很长时间搞过这个问题
Silitex 2008-09-24
- 打赏
- 举报
第二行：编程 --> 变成
kingsun555 2008-09-24
- 打赏
- 举报
比较复杂的一个问题。C高级编程这本书里面有几个答案，建议你去看看。
