平安喜乐,万事胜意
快慢指针判断链表有环、寻找环入口、计算环大小的原理 快慢指针判断链表有环、寻找环入口、计算环大小的原理
问题: 给定一个链表: 1. 判断链表是否有环。 2. 如果链表有环,请找出环入口。 3. 计算环的大小 思路:快慢指针 ​ 分别定义一个快指针fast和慢指针slow,快指针一次走两步,慢指针一次走一步。如果链表没有环,
2020-06-14