文章目录 算法原理 算法模板 算法原理 这个算法是两个指针,一个跑的快,一个跑得慢。在龟兔赛跑的寓言中,跑的快的称为 “乌龟”,跑得快的称为 “兔子”。不管乌龟和兔子在循环中从哪里开始,它们最终都会相遇。这是因为兔子每走一步就向乌龟靠近一个节点(在它们的移动方向上)。 通过快慢指针则可以避免使用数据结构记忆,检测是否有循环,在求取最短路径也会使用 算法模板 while (fastNode && fastNode