2021年2月2日
快慢指针
摘要： #快慢指针可用于判断链表中是否有环。 Floyd判圈算法(龟兔赛跑算法) 假设乌龟和兔子在链表上跑步，兔子跑得快，乌龟跑的慢，如果链表中没有环，那么兔子将会一直在乌龟前面，直到终点；反之，如果链表中存在环，那么兔子一定会和乌龟再次相遇。 我们可以设定两个指针，快指针fast指代兔子，慢指针slow指 阅读全文
posted @ 2021-02-02 13:09 voids5 阅读(181) 评论(0) 推荐(0)