logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

【链表】【证明】快慢指针判断链表有环、寻找环入口、计算环大小的原理

问题:        给定一个链表:        1. 判断链表是否有环。        2. 如果链表有环,请找出环入口。        3. 计算环的大小。思路:快慢指针        分别定义一个快指针fast和慢指针slow,快指针一次走两步,慢指针一次走一步。如果链表没有环,那么fast最终会指向nullptr;如果链表有环,那么快指针和慢指针最终会相遇。所

#链表
到底了