目录
(一)基础知识
1.双指针的相关说明
双指针不属于某一个特定类型的数据结构,
双指针的效率优势在于在同一个数据上原地操作,具有空间优势。
(二)相关例题
1.移除元素
移除元素
数组中两指针,快指针用来遍历数组,慢指针用来记录移除元素后的数组;
【概念理解上注意这个指针的意思是数组的下标】
移除元素只是将数组占用的内存中的存放内容改变了,这样能节约存储空间
2.反转字符串
反转字符串
首尾元素两两交换,需要指标指向
3.替换空格
替换空格
空格字符串单引号内还需要打一个空格
4.反转字符串里的单词
反转字符串里的单词
步骤:移除多余空格,将整个字符串反转,将每个单词反转
5.反转链表
反转链表
6.删除链表的倒数第N个节点
删除链表的倒数第N个节点