Floyd 判圈算法

Posted 2022-04-19 Xu_brezza

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Floyd 判圈算法相关的知识，希望对你有一定的参考价值。

偶然间发现的这种神奇东西。。。首先，他是干嘛的呢？正如字面，他是在链表上判圈（环）的。其次，为什么学他？因为闲的。最后，他能有什么用途？判圈！是也不全是。本蒟蒻的理解中，该算法是一个在有环链式结构里，可以跑的飞快并且无需记录访问的算法。这意味着什么？可能有的题中我们的状态会重复经过

以上是关于Floyd 判圈算法的主要内容，如果未能解决你的问题，请参考以下文章