“`” 参考回答：
时间复杂度：O(n)
空间复杂度：O(1)
两个指针，一个每次走一步，一个每次走两步，如果有环，两者会相遇。相遇后，让一个指针从头结点再次出发，两个指针每次都走一步，直到相遇点即为环入口。
Java 代码示例：
<pre><code class=""language-java"" lang=""java"">
</code></pre>
<pre><code> "“`
Was this helpful?
0 /
0