摘要: 快慢指针来找到重复数的思路,一直没有很清楚,这回系统的学习了一下。 首先,快慢指针 又叫Floyd 判圈算法又叫龟兔赛跑算法。其目的是为了找到一个链表是否会有环。这个很好理解,一个快指针每次走两个next一个慢指针正常走一个next,如果链表中是有个环的,他们两个指针首先都会进入到环内,之后他们两个 阅读全文
posted @ 2021-03-26 16:09 灰人 阅读(245) 评论(0) 推荐(0)