链表环类交点问题:双指针变体——快慢指针——142. 环形链表 II
摘要:
链表找环路的通用解法:快慢指针 使用方法: 给定两个指针,分别命名为 slow 和 fast,起始位置在链表的开头。每次 fast 前进两步, slow 前进一步。如果 fast可以走到尽头,那么说明没有环路;如果 fast 可以无限走下去,那么说明一定有环路,且一定存在一个时刻 slow 和 fa 阅读全文
posted @ 2021-03-07 18:22
平ping
阅读(72)
评论(0)
推荐(0)
浙公网安备 33010602011771号