2021年12月21日
[数据结构] 单链表如何判环以及求环的长度,入口
摘要： 目录 如何判环? 如何求环的长度? 如何求环的入口呢? 示例 如何判环? 思路: 利用两个移动速度不同的指针,若在均不为空的情况下相遇,则存在环 如何求环的长度? 思路:若存在环,那么快慢指针从相遇点重新出发到再次相遇的过程中, 一定是慢指针走了一圈，快... 阅读全文
posted @ 2021-12-21 23:49 泥烟 阅读(69) 评论(0) 推荐(0) 编辑