摘要: 双指针技巧分为两类:快慢指针和左右指针,前者主要解决链表中的问题,后者用来解决数组和字符串问题,下面将详细介绍快慢指针. 快慢指针的常用算法 快慢指针初始化时一般指向链表的头结点head,快指针fast在前,一次走两步,慢指针slow在后,一次走一步。 快慢指针典例1:判断链表中是否有环 我们很容易 阅读全文
posted @ 2021-07-25 12:07 Ac_c0mpany丶 阅读(292) 评论(0) 推荐(0)