跟随carl代码随想录刷题
语言：python
本文是对之前做过的双指针题目进行汇总，便于双指针解法的练习。

---

双指针法

双指针法并不隶属于某一种数据结构。数组、链表、字符串都用到了双指针法。
除了链表的一些题目一定要使用双指针，其余情况使用双指针可以提高效率。

数组

通过使用双指针，可以实现在一个for循环下完成两个for循环的工作。

🙋练习题目

• 27.移除元素
• 977.有序数组的平方

💁数组 | 双指针法 | leecode刷题笔记

字符串

不使用额外空间

🙋练习题目

• 344.反转字符串
• 剑指 Offer 05. 替换空格
• 151.中等颠倒字符串中的单词

💁字符串 | 反转字符串 | 双指针法 | leecode刷题笔记

链表

反转链表时，只需要改变链表的next指针的指向，直接将链表原地反转，不用重新定义新的链表。

🙋152 简单反转链表
💁链表 | 反转链表 | 双指针法、递归法 |leecode刷题

🙋19中等删除链表的倒数第 N 个结点
💁链表 | 双指针法 | 删除链表的倒数第 N 个结点 | leecode刷题笔记

🙋面试题 02.07. 简单链表相交
💁链表 | 双指针法 |找出并返回链表相交的起始节点 | leecode刷题笔记

🙋142.环形链表II
💁链表 | 双指针法 | 环形链表 | leecode刷题笔记

N数之和

🙋

• 15.中等三数之和
• 18.中等四数之和

💁哈希表 | 三数之和、四数之和 | 用双指针法最合适 | leecode刷题笔记