微软面试题 单向链表找环

已知一个单向链表 如何检查这个单向链表中有没有环的存在

 例如 a->b->c->d->e->b

就是一个环

我自己能想到的最佳算法就是O(n)的....

话说这个题目真是太常见了....

posted on 2011-04-08 17:43  听说读写  阅读(489)  评论(0编辑  收藏  举报

导航