你如何删除单链表循环？ [英] how do you remove a cycle in a single linked list?

问题描述

我不知道我将如何找到周期的开始，而无需使用O（N）的内存和标志

I am not sure how would I find the start of the cycle without using O(N) memory and flags

推荐答案

• 找到周期内的节点（见1800信息的详细信息回答）。让我们把这个节点C
• 找到周期的长度从C前进一个指针，直到再次到达℃。周期的长度是步骤花费的数目。让我们把这个长度L
• 创建一个指针为L步骤向前的出发点，而另一个指向的开始。现在推进他们俩一步步的时间，直到他们满足。这将是入口点周期

O（N）时间，O（1）内存。

O(N) time, O(1) memory.

顺便说一句，请问您需要什么用的？

btw, what do you need this for?

这篇关于你如何删除单链表循环？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！