
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
【链表】【证明】快慢指针判断链表有环、寻找环入口、计算环大小的原理
问题: 给定一个链表: 1. 判断链表是否有环。 2. 如果链表有环,请找出环入口。 3. 计算环的大小。思路:快慢指针 分别定义一个快指针fast和慢指针slow,快指针一次走两步,慢指针一次走一步。如果链表没有环,那么fast最终会指向nullptr;如果链表有环,那么快指针和慢指针最终会相遇。所
到底了







