标签：Floyd慢速指针

2021-04-05半瓶木阅读(995)评论(0)赞(0)

我们已经在以下文章中讨论了Floyd的快慢指针算法检测链表中的循环. 该算法是从链表的开头开始两个指针, 分别是慢速和快速。我们一次移动一个慢节点, 一次快速移动两个节点。如果有一个循环, 那么他们一定会见面的。此方法之所以有效, 是因为以...