当前位置: 首页 > news >正文

链表 part01

2026.01.31 第三天

203 移除链表元素

这题比较基础,实现删除某一节点只需要将上一节点指针域指向要删除的节点的后继节点,而后清理已删除节点的内存即可。

记得之前看到过虚拟头节点思想,但是没想起来,解题时使用了两个while循环分别处理删除头节点和非头节点的情况。

如果使用虚拟头节点,就可以统一节点处理方法,减少代码量,让代码逻辑更加简单清晰。找到规律而后统一处理逻辑,也是解算法题的统一思路。

707 设计链表

还是使用了虚拟头节点思想。一上来自己写的还是一团乱麻~

在看了视频讲解+vs进行debug的情况下实现了所有功能,总体来说不难,但是逻辑思维要求还是比较高的,尤其是边界条件的考虑,栽在这里很多次了。。

while(index--)挺好用,以后要记住了~

在基础不牢,不够熟练的情况下,还是中规中矩实现基础功能就行吧。

206 反转链表

又是一种双指针的妙用

题目关键在于想到从头开始,每前进一个节点,将当前节点的指针域指向前一个节点,最后返回最后一个节点的地址即可。

在理解了双指针方式之后还可以使用相同的思想以递归形式实现代码,但是时间复杂度不变,使用的栈内存增加。

http://www.jsqmd.com/news/327107/

相关文章:

  • 【易经系列】六二:直方大,不习无不利。
  • 必知!AI应用架构师设计智能数字身份验证系统的关键要素
  • C++流类库 文件流操作 - 实践
  • 开题报告 网上书店管理系统的设计与实现
  • 【总和拆分 + 双变量遍历】LCR_012_寻找数组的中心下标
  • clawdbot对接kimi,moltbot对接kimi,clawdbot对接国产大模型,moltbot对接过程大模型
  • 开题报告 简易移动端在线考试系统的设计与实现
  • 开题报告 空气质量数据分析系统的设计与实现
  • 1.31假期记录
  • 深度探究提示工程架构师的提示工程文档规范体系应用
  • 开题报告 手机个人运动轨迹管理软件设计与开发
  • 理解巴菲特的财务指标分析
  • 欢太分期额度可以提出来变现吗?看完秒懂
  • AI原生应用如何实现知识实时更新?这5大技术你必须掌握
  • Flutter 三端应用实战:OpenHarmony “极简文本行数统计器”
  • ctrl_logic + axis架构设计思路
  • Python 潮流周刊#138:Python 正在被渐进式改进扼杀?
  • Flutter 三端应用实战:OpenHarmony “安全文本溢出处理调节器”
  • 大数据领域数据清洗中的数据集成问题
  • Agent设计模式学习(基于langchain4j实现)(10) - ReACT
  • 20260131 黄金调整的节奏
  • 基于深度学习的智能停车位检测系统演示与介绍(YOLOv12/v11/v8/v5模型+Pyqt5界面+训练代码+数据集)
  • 50系显卡安装pytorch
  • 智慧编队,精准跟随:基于领航者跟随法的轮式移动机器人编队控制系统
  • 十三、基于 GPT2 中文模型实现歌词自动续写
  • 中兴E2633刷公版系统
  • UI 设计新范式:从国际案例看体验与商业的融合之道
  • 5 种核心 UI 导航设计:从空间利用到用户体验的优化指南
  • 【接口自动化测试项目】1.博客系统需求接口分析
  • libredwg 教程目录