0
点赞
收藏
分享

微信扫一扫

【双指针法】数据结构与算法——代码随想录

像小强一样活着 2022-02-10 阅读 81

目录

(一)基础知识

1.双指针的相关说明

双指针不属于某一个特定类型的数据结构,
双指针的效率优势在于在同一个数据上原地操作,具有空间优势。

(二)相关例题

1.移除元素

移除元素
数组中两指针,快指针用来遍历数组,慢指针用来记录移除元素后的数组;
【概念理解上注意这个指针的意思是数组的下标】
移除元素只是将数组占用的内存中的存放内容改变了,这样能节约存储空间

2.反转字符串

反转字符串
首尾元素两两交换,需要指标指向

3.替换空格

替换空格
空格字符串单引号内还需要打一个空格

4.反转字符串里的单词

反转字符串里的单词
步骤:移除多余空格,将整个字符串反转,将每个单词反转

5.反转链表

反转链表

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

删除链表的倒数第N个节点

举报

相关推荐

0 条评论