力扣:203. 移除链表元素(Java)

目录

  • 题目描述:
  • 示例 1:
  • 示例 2:
  • 代码实现:

题目描述:

给你一个链表的头节点 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
输出:[]

代码实现:

/*** Definition for singly-linked list.* public class ListNode {* int val;* ListNode next;* ListNode() {}* ListNode(int val) { this.val = val; }* ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public ListNode removeElements(ListNode head, int val) {ListNode dumy = new ListNode();// 创建一个虚拟头节点dumy.next = head;// 虚拟头节点指向原头节点ListNode cur = dumy;// 临时节点:用于遍历链表while (cur.next != null) {// 循环条件:当前节点不为空if (cur.next.val == val) {// 当前节点的下一个节点值为目标值的情况// 如果找到目标值,则执行删除操作cur.next = cur.next.next;// 当前节点指向后继的后继节点} else {// 反之没找到,则继续遍历链表cur = cur.next;}}return dumy.next;// 返回虚拟头节点的后继节点,因为存在头节点被删除的情况}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/862761.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

ONLYOFFICE 8.1版本桌面编辑器深度体验:创新功能与卓越性能的结合

ONLYOFFICE 8.1版本桌面编辑器深度体验:创新功能与卓越性能的结合 随着数字化办公的日益普及,一款高效、功能丰富的办公软件成为了职场人士的必备工具。ONLYOFFICE团队一直致力于为用户提供全面而先进的办公解决方案。最新推出的ONLYOFFICE 8.1版本桌面编…

Centos安装redis(附:图形化管理工具)

第一步:下载redis wget http://download.redis.io/releases/redis-6.2.7.tar.gz 第二步:解压 tar zxvf redis-6.2.7.tar.gz 第三步:安装依赖环境 yum -y install gcc-c第四步:安装依赖环境 make install第五步:修…

高频科技亮相SEMl-e2024第六届深圳国际半导体展,以超纯工艺推动行业发展

6月26-28日,SEMl-e2024第六届深圳国际半导体展在深圳国际会展中心(宝安新馆)隆重举办。本次展会以【“芯”中有“算”智享未来】为主题,汇聚800多家展商,集中展示了集成电路、电子元器件、第三代半导体及产业链材料和设备为一体的半导体产业链,搭建了供需精准对接、探索行业新发…

时常在面试中被问到的多线程问题:上篇

文章目录 进程和线程有什么区别?定义内存空间资源开销通信方式独立性适用场景 多线程有什么优缺点?优点缺点 线程的创建方式有哪些?1. 继承Thread类2. 实现Runnable接口3. 使用匿名内部类4. 使用Lambda表达式(Java 8及以上&#x…

ElementUI笔记

Element,一套为开发者、设计师和产品经理准备的基于 Vue 2.0 的桌面端组件库。 首先安装 ElementUI。 需要再HTML的文档终端里输入 npm i element-ui -S 在 main.js 中写入以下内容: import ElementUI from element-ui ; import element-ui/lib…

超全汇总,性能测试常用指标大全

前言 两种性能指标 业务指标; 技术指标; 通常我们会从两个层面定义性能场景的需求指标,它们有映射关系,技术指标不能脱离业务指标 1、并发 狭义: 指同一个时间点执行相同的操作(如:秒杀&am…

【代码随想录算法训练Day51】LeetCode 115.不同的子序列、LeetCode 583. 两个字符串的删除操作、LeetCode 72. 编辑距离

Day51 动态规划第十二天 LeetCode 115.不同的子序列 dp数组的含义:以i-1为结尾的s中有以j-1为结尾的t的个数为dp[i][j] 递推公式:if(s[i-1]t[j-1]) dp[i][j]dp[i-1][j-1]dp[i-1][j] else dp[i][j]dp[i-1][j] 初始化:dp[i][0]1 dp[0][j]0 dp…

【ElementPlus源码】Container 布局容器

文章目录 index.tsContainerheaderutilswithInstallwithNoopInstall hooksuseNamespace 单元测试 看源码时候做的笔记。如有错误请指出! 关于路径的省略,详见button:【ElementPlus源码】Button按钮-CSDN博客 index.ts 导入一堆组件&#xff…

Linux操作系统学习:day06

内容来自:Linux介绍 视频推荐:[Linux基础入门教程-linux命令-vim-gcc/g -动态库/静态库 -makefile-gdb调试]( 目录 day0635、使用 rar 工具进行压缩和解压缩压缩 (.rar)解压缩 (.rar) 36、使用 rar 工具进行压缩和解压缩压缩(.tar.xz)解压缩…

003-GeoGebra如何无缝嵌入到PPT里

GeoGebra无缝嵌入到PPT里真是一个头疼的问题,已成功解决,这里记录一下,希望可以帮助到更多人。 注意,后续所有的文章说的PPT都是Offce Power Point, 不要拿着WPS的bug来问我哦,我已经戒WPS了(此处表示无奈&…

Hologres:高性能实时数据分析引擎

Hologres:高性能实时数据分析引擎 大家好,我是免费搭建查券返利机器人省钱赚佣金就用微赚淘客系统3.0的小编,也是冬天不穿秋裤,天冷也要风度的程序猿! 随着数据量的爆发式增长和数据处理需求的不断提升,高…

Flink ProcessFunction不同流异同及应用场景

ProcessFunction系列对比概览 函数类别关键特性应用场景示例ProcessFunction基础类,处理单个事件,支持事件时间、水位线、状态管理、定时器。单独处理每个事件,执行复杂逻辑,如基于事件内容动态响应。KeyedProcessFunction基于键…

adb热更新

模拟器连接AndroidStudio 解决:adb server version (36) doesnt match this client (40); killing... 1.G:\ProgramFils\android-sdk\platform-tools adb --version 2.H:\yeshen\Nox\bin adb --version 3.把G:\ProgramFils\android-sdk\platform-…

Vue组件化、单文件组件以及使用vue-cli(脚手架)

文章目录 1.Vue组件化1.1 什么是组件1.2 组件的使用1.3 组件的名字1.4 嵌套组件 2.单文件组件2.1 vue 组件组成结构2.1.1 template -> 组件的模板结构2.1.2 组件的 script 节点2.1.3 组件的 style 节点 2.2 Vue组件的使用步骤2.2.1 组件之间的父子关系2.2.2 使用组件的三个步…

直播电商APP源码

你有没有想过,如何通过手机就能够触手可及地购买到你想要的商品呢?直播电商APP源码,为你带来了全新的购物体验。它不仅为用户提供了便捷快速的购物平台,还为商家提供了一个高效的销售渠道。 武汉迅狐科技有限公司研发的直播电商APP源码&…

大模型日报 2024-06-28

大模型日报 2024-06-28 大模型资讯 1.寒武纪1号诞生:谢赛宁Yann LeCun团队发布最强开源多模态LLM 谢赛宁 Yann LeCun 团队发布了寒武纪1号,这是一个开源的多模态LLM模型。该模型以视觉为中心,探索了多种不同的视觉编码器及其组合&#xff…

Python | Leetcode Python题解之第190题颠倒二进制位

题目&#xff1a; 题解&#xff1a; class Solution:# param n, an integer# return an integerdef reverseBits(self, n):n (n >> 16) | (n << 16);n ((n & 0xff00ff00) >> 8) | ((n & 0x00ff00ff) << 8);n ((n & 0xf0f0f0f0) >&g…

virtualbox安装win10

等到安装完成 设备下选择安装增强功能

Android Input事件注入

1. Android可以通过adb shell input xxx命令注入输入事件&#xff0c;调用IMS.injectInputEvent&#xff0c;最终走到通过JNI调用InputDispatcher注入事件&#xff0c;没有经过InputReader public class Input extends BaseCommand {// ... ... ... ...Input() {COMMANDS.put(…

AUTOSAR NvM模块(一)

NvMBlockDescriptor [ECUC_NVM_00061] 用于存储所有特定于块的配置参数的容器。对于每个非易失性随机存取存储器&#xff08;NVRAM&#xff09;块&#xff0c;应该指定这个容器的一个实例。 NvMBlockCrcType 定义了NVRAM块的CRC数据宽度。根据Autosar标准&#xff0c;此参数…