![cover](https://img-blog.csdnimg.cn/0b34477ee09640f8b4c1f98ea0b3331a.png)
双指针法 | 算法题整理
跟随carl代码随想录刷题语言:python本文是对之前做过的双指针题目进行汇总,便于双指针解法的练习。
·
跟随carl代码随想录刷题
语言:python
本文是对之前做过的双指针题目进行汇总,便于双指针解法的练习。
双指针法
双指针法并不隶属于某一种数据结构。数组
、链表
、字符串
都用到了双指针法。
除了链表的一些题目一定要使用双指针,其余情况使用双指针可以提高效率
。
数组
通过使用双指针,可以实现在一个for循环下完成两个for循环的工作。
🙋练习题目
- 27.移除元素
- 977.有序数组的平方
字符串
不使用额外空间
🙋练习题目
- 344.反转字符串
- 剑指 Offer 05. 替换空格
- 151.
中等
颠倒字符串中的单词
💁字符串 | 反转字符串 | 双指针法 | leecode刷题笔记
链表
反转链表时,只需要改变链表的next指针的指向,直接将链表原地反转,不用重新定义新的链表。
🙋152 简单
反转链表
💁链表 | 反转链表 | 双指针法、递归法 |leecode刷题
🙋19中等
删除链表的倒数第 N 个结点
💁链表 | 双指针法 | 删除链表的倒数第 N 个结点 | leecode刷题笔记
🙋面试题 02.07. 简单
链表相交
💁链表 | 双指针法 |找出并返回链表相交的起始节点 | leecode刷题笔记
🙋142.环形链表II
💁链表 | 双指针法 | 环形链表 | leecode刷题笔记
N数之和
🙋
- 15.
中等
三数之和 - 18.
中等
四数之和
更多推荐
所有评论(0)