摘要: 快慢指针技巧汇总 双指针技巧可以分为两类:一类是【快慢指针】、一类是【左右指针】 一、快慢指针 快慢指针一般初始化指向链表头结点head,前进时快指针fast在前,慢指针slow在后,巧妙解决链表中的一些问题。 1、判断链表中是否有环 经典解法就是用两个指针,一个每次前进两步,一个每次前进一步。如果 阅读全文
posted @ 2021-02-26 00:00 Captand 阅读(379) 评论(0) 推荐(0) 编辑