双指针法

1、基本概念 双指针主要分为以下三种： 普通的指针：两个指针往一个方向移动 对撞指针：一般是在有序的情况下两个指针进行面对面的移动，适合解决约束条件的一组元素问题以及字符串反转问题 快慢指针：定义两个指针，一个快指针一个慢指针，用于判断是否为环或者长度的问题很方便 通过一个快指针和慢指针在一个for
posted @ 2024-04-02 08:53  taohuaxiaochunfeng  阅读(6)  评论(0)  编辑  收藏  举报