2024年3月24日
Floyd 判圈算法
摘要： 概述 Floyd判圈算法又称作是龟兔赛跑算法，就是快慢指针的应用，主要用于判断并找到环形链表的入口。做法是设置两个指针，一个快指针（兔子），一个慢指针（乌龟），快指针一次移动两个节点，慢指针一次移动一个节点。如果有环存在，它们第一次会在环上相遇，这时快指针移动到出发点，转换成慢指针（就是以慢指针的速 阅读全文
posted @ 2024-03-24 13:06 KK_LOVE 阅读(27) 评论(0) 推荐(1) 编辑