面试官问我有环链表中怎么找到入口，本以为很简单当场却想傻了

链表是否有环问题看似简单，但实际处理上有很多需要注意的，这个问题是非常高频笔试面试题，记忆不牢固容易遗忘，可以认真看看学习一波！有个小伙伴就在某手面试中遇到了。

判断链表是否有环

题目描述：
给定一个链表，判断链表中是否有环。

如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。

如果链表中存在环，则返回 true 。 否则，返回 false 。

你能用 O(1)（即，常量）内存解决此问题吗？

分析：
对于这个问题，如果没有内存空间的限制，首先想到的就是使用哈希的方法，用一个哈希存储节点，然后向下枚举链表节点：

如果发现其中有在哈希中，那么就说明有环返回true。
如果枚举到最后结束，那就说明没有环

但是这样并不满足O(1)空间复杂度的要求，我们应该怎么处理呢&#