【Java 数据结构】移除链表元素

🔥 博客主页**🔥** :【 坊钰_CSDN博客 】

欢迎各位点赞**👍** 评论**✍收藏⭐**

目录

[1. 题目](#1. 题目)

[2. 解析](#2. 解析)

[3. 代码实现](#3. 代码实现)

[4. 小结](#4. 小结)


题目出处:203. 移除链表元素 - 力扣(LeetCode)

1. 题目

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

示例 1:

复制代码
输入:head = [1,2,6,3,4,5,6], val = 6
输出:[1,2,3,4,5]

示例 2:

复制代码
输入:head = [], val = 1
输出:[]

示例 3:

复制代码
输入:head = [7,7,7,7], val = 7
输出:[]

2. 解析

  • 先创建一个前头部节点,用来存放头节点,便于后续遍历和删除
  • 用 dehead != null 的条件来依次遍历链表,遇到要删除的值,进行删除操作
  • 最后返回头部节点,也就是 dehead.next 即可

3. 代码实现

java 复制代码
class Solution {
    public ListNode removeElements(ListNode head, int val) {
        ListNode dehead = new ListNode(0);
        dehead.next = head;
        ListNode ret = dehead;
        while (ret.next != null) {
            if (ret.next.val == val) {
                ret.next = ret.next.next;
            } else {
                ret = ret.next;
            }
        }
        return dehead.next;
    }
}

4. 小结

以上就是对该题的了解,具体还需宝子们去实践,如果觉得该博客对你有用的话,希望一键三连,点个关注不迷路,谢谢支持

相关推荐
毕业设计7035 分钟前
(免费领源码)SSM董家湾线上点餐系统04682- java、PHP、python、C#、小程序、大数据、单片机、网络工程等)
java·redis·mysql·tomcat·maven·mybatis·ssm
yujunl10 分钟前
重写了一个BOM查询的脚本
开发语言
Q264336502327 分钟前
【有源码】基于SpringBoot+Vue的居民健康体检与慢病干预管理系统-面向智慧医疗的体检预约与健康知识服务平台
java·vue.js·spring boot·mysql·毕业设计·javaweb·课程设计
事圆则缓31 分钟前
Kotlin 集合与序列:给页面一份清楚的数据
开发语言·windows·kotlin
事圆则缓33 分钟前
Kotlin 异步与并发:从一次搜索请求走到状态流
android·开发语言·kotlin
遇印记40 分钟前
应用层,网络管理
运维·网络·windows·学习·安全
从小白到软工1 小时前
4-3 项目-学生成绩管理系统(上)
c语言·开发语言·数据结构·经验分享·ai编程
悠仁さん1 小时前
非类型模板参数的特化与偏特化
java·数据结构·算法
鬼手点金1 小时前
上下文:Agent 的眼睛
java·前端·人工智能·git·深度学习