Floyd 判圈算法
Posted Xu_brezza
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Floyd 判圈算法相关的知识,希望对你有一定的参考价值。
偶然间发现的这种神奇东西。。。 首先,他是干嘛的呢? 正如字面,他是在链表上判圈(环)的。 其次,为什么学他? 因为闲的。 最后,他能有什么用途? 判圈! 是也不全是。 本蒟蒻的理解中,该算法是一个在有环链式结构里,可以跑的飞快并且无需记录访问的算法。 这意味着什么?可能有的题中我们的状态会重复经过
以上是关于Floyd 判圈算法的主要内容,如果未能解决你的问题,请参考以下文章
Floyd判圈算法 Floyd Cycle Detection Algorithm