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

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

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

目录

前言

题目:移除链表元素

解法一:

解法一的代码实现:

解法二:

解法二代码的实现:

总结


前言

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


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

题目:移除链表元素

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

解法一:

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

解法一的代码实现:

解法二:

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

解法二代码的实现:


总结

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


http://www.kler.cn/a/152173.html

相关文章:

  • 力扣labuladong——一刷day61
  • lodash常见的方法
  • Zookeeper+Kafka集群
  • 玻色量子事件活动
  • XIAO ESP32S3之模型部署
  • C语言之结构体详解
  • 网站提示不安全?
  • IDEA性能优化的相关配置
  • java操作windows系统功能案例(一)
  • 中台战略思想与架构总结
  • finebi 新手入门案例
  • Word打印模板,打印效果更出众丨三叠云
  • 【合集】MQ消息队列——Message Queue消息队列的合集文章 RabbitMQ入门到使用
  • 新型Python环境与依赖管理工具——pipenv
  • 文章解读与仿真程序复现思路——电力系统自动化EI\CSCD\北大核心《基于分布鲁棒优化的广义共享储能容量配置方法》
  • 【Python】基础练习题_组合数据类型_2
  • debianubuntu的nvidia驱动升级
  • SQL server 基线安全加固操作
  • LeetCode(37)矩阵置零【矩阵】【中等】
  • AS 之 gradle 命令