微软面试题 单向链表找环

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

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

就是一个环

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

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