【LeetCode】6.双指针系列汇总

总目录：

LeetCode系列导航目录

 

0.理论基础

0.1.要点

双指针法基本都是应用在数组，字符串与链表的题目上。

降低时间复杂度，用双指针来提高效率，可降低一级指数复杂度，如三数之和问题中将O(n^2)的时间复杂度降为O(n)

0.2.种类

快慢指针

对撞指针

 

1.移除数组中的值为val的元素

见数组系列

 

2.翻转字符串

见字符串系列

 

3.替换空格

见字符串系列

 

4.翻转字符串中的单词

见字符串系列

 

5.翻转链表

见链表系列

 

6.删除链表倒数第N个结点

见链表系列

 

7.链表相交

见链表系列

 

8.环形链表

见链表系列

 

9.三数之和

见哈希表系列

 

10.四数之和

见哈希表系列

 

 

 

 

 

 

 

 

xxx.问题

xxx.1.问题描述

111

xxx.2.要点

222

xxx.3.代码实例

333