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

单链表相关经典算法OJ题:移除链表元素

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档

目录

前言

题目:移除链表元素

解法一:

解法一的代码实现:

解法二:

解法二代码的实现:

总结


前言

世上有两种耀眼的光芒,一种是正在升起的太阳,一种是正在努力学习编程的你!一个爱学编程的人。各位看官,我衷心的希望这篇博客能对你们有所帮助,同时也希望各位看官能对我的文章给与点评,希望我们能够携手共同促进进步,在编程的道路上越走越远!


提示:以下是本篇文章正文内容,下面案例可供参考

题目:移除链表元素

给你一个链表的头节点 head 和一个整数 val ,请你删除链表中所有满足 Node.val == val 的节点,并返回 新的头节点 。

解法一:

解法一:是直接在原链表上删除==val值所在的节点,这个方法是定义两个指针,一个指针是紧跟在找到val值所在节点的前一个位置;另一个指针遍历链表寻找val的节点,找到后,申请一个临时的节点指向val节点的下一个节点,然后把val值的节点释放掉,最后返回头结点即可。

解法一的代码实现:

解法二:

解法二:该方法是定义三个指针,两个做为新链表的头和尾,然后第三个指针去遍历原链表,把不是val值所在的节点尾插到新链表的尾部,最后返回新链表的头节点即可。

解法二代码的实现:


总结

好了,本篇博客到这里就结束了,如果有更好的观点,请及时留言,我会认真观看并学习。
不积硅步,无以至千里;不积小流,无以成江海。

http://www.lryc.cn/news/249697.html

相关文章:

  • 【JUC】十九、volatile与内存屏障
  • 下载MySQL JDBC驱动的方法
  • C/C++ 实现FTP文件上传下载
  • 第十三章 python之爬虫
  • scrum 敏捷开发
  • 亚信科技AntDB数据库完成中国信通院数据库迁移工具专项测试
  • 深度学习(一):Pytorch之YOLOv8目标检测
  • EasyExcel如何读取全部Sheet页数据方法
  • GDPU 数据结构 天码行空12
  • 什么是 Proxy?
  • Vue系列:Vue Element UI中,使用按钮实现视频的播放、停止、停止后继续播放、播放完成后重新播放功能
  • .Net 8 Blazor下 Auto交互渲染模式试用
  • AndroidStudio - 新版本 Logcat 使用详解
  • Webpack ECMAScript 模块
  • knife4j集合化postman
  • MongoDB的原子性和多文档事务处理
  • 代理模式 1、静态代理 2、动态代理 jdk自带动态代理 3、Cglib代理
  • ELK+filebeat+kafka
  • LLVM学习笔记(63)
  • 【python+requests】接口自动化测试
  • plt创建指定色系
  • Java多线程-第20章
  • 寿险公司通过开源治理保障数字创新,安全打通高质量服务新通道
  • SpringBoot中的部分注解
  • 蓝桥杯-02-蓝桥杯C/C++组考点与14届真题
  • 计算机杂谈系列精讲100篇-【计算机应用】关于TensorFlow和PyTorch的一些看法
  • Uni-App知识点
  • Postman如何使用(四):接口测试
  • 【Qt绘图】之绘制坦克
  • 【机器视觉技术栈】- 机器视觉基础