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

算法-链表

小细节

初始化问题

我们这样子new一个ListNode

它里面的默认值是0,所以我们不能这样

如果我们为空,我们要返回null

节点结束条件判断(多创建节点问题)

参考示例3217

解析:

我的答案是多了一个无用节点

这是因为我每次都是在当前节点添加,然后直接创建下一个新节点

例如下面的

那你怎么能保证我下一个节点一定会用到呢?如果用不到的话他默认值为0,那我们要收集的答案不久多了一个无用节点?

所以我现在就换个思路

我们一般来说是有个头节点的对吧?

两种头节点

无值头节点:result.next才是我们真正的结果,也就是result这个节点是不存值的,我们的答案是result.next,下一开始才是我们的正式答案

有值头节点:result就是我们的真正结果,一开始就存了值

我后面就用第一种节点的方式了

也就是我们符合了要加入节点的条件,我们才创建节点

我们用创建一个新的节点,也就是.next,用这个下一个节点来装填我们的新的元素,这样子就不会多创建一个无用节点了

遍历链表

1290二进制链表转整数

每往右遍历一位,我们的结果就多×2

2180合并零之间的节点

817链表组件


删除节点

203移除链表元素

3217移除数组中存在的节点

83删除排序链表中重复的元素

82删除排序链表中重复的元素2

237删除链表中的节点

不能操作头节点

我们只能操作准备被删除的那个节点

所以我们直接简洁地跳过这个节点就好了


插入节点

2807在链表中插入最大公约数

147对链表进行插入排序


反转链表

206反转链表

92反转链表2

相关文章:

  • Docker Image export and load and tag
  • Xcode16 调整 Provisioning Profiles 目录导致证书查不到
  • React 函数组件和类组件的区别
  • dify本地部署,docker-plugin_daemon-1启动不了,一直报错
  • OpenSPG/KAG V0.7发布,多方面优化提升,事实推理效果领先且构建成本降至11%
  • 科技天眼守望农田:珈和卫星遥感监测赋能智慧农业,护航粮食安全新未来
  • 无刷电机槽数相同、转子极数不同的核心区别
  • Java ThreadLocal内存泄漏分析
  • 健康养生:开启活力生活新篇章
  • 前端如何构建跨平台可复用的业务逻辑层(Web、App、小程序)
  • 守护进程编程以及ssh反向代理
  • C语言==》字符串断行
  • 每日文献(十四)——Part one
  • 前端:uniapp框架中<scroll-view>如何控制元素进行局部滚动
  • Vue3笔记
  • 文献分享 | 使用ANSYS Fluent进行除雾系统设计分析
  • LIB-ZC, 一个跨平台(Linux)平台通用C/C++扩展库, 多关键字搜索模块
  • vue3学习笔记之条件渲染
  • 关于EXPLAIN ANALYZE 工具的解析及使用方法(AI)
  • centos7更换yum源不生效
  • 前列腺癌真的难以早发现吗?如何治疗?专家回应
  • 国家发改委谈稳定外资:将研究制定鼓励外资企业境内再投资政策措施
  • 安徽凤阳通报鼓楼瓦片脱落:2023年曾维修,已成立调查组
  • 瑞幸首度牵手成都国际非遗节,用一杯饮品将非遗之美推向全国
  • 习近平:坚持科学决策民主决策依法决策,高质量完成“十五五”规划编制工作
  • 以军称已开始在加沙的新一轮大规模攻势