弗洛伊德的周期寻找算法

时间:2015-01-23 20:01:43

标签: algorithm math floyd-cycle-finding

我在这个主题上阅读的所有文档都解释了算法的循环外的起点。

如果我的链接列表只是一个巨大的循环并且我的起点正好位于中间怎么办?算法将如何处理?

turtoise和野兔在周期的某个时刻肯定会相遇,但是如何确定出发点?由于整个列表是一个循环,因此实际上并不是一个起点......

由于

0 个答案:

没有答案