leetcode 移除链表元素

在这里插入图片描述
本题中,我们是要移除链表的某一个节点,为了确保统一操作,我们需要使用虚拟头节点,这样我们删除节点的时候,就是把这个要删除的节点(当前节点cur)的前一个节点pre,使得pre.next指向要删除节点的下一个节点,所以就是pre.next = cur.next。
如果不是我们要删除的节点,那我们就移动pre指针,让其往后走,就是pre=cur。然后再切换当前节点的位置,cur = cur.next。

public ListNode removeElements(ListNode head, int val) {if (head == null) {return head;}// 因为删除可能涉及到头节点,所以设置dummy节点,统一操作ListNode dummy = new ListNode(-1, head);ListNode pre = dummy;ListNode cur = head;while (cur != null) {if (cur.val == val) {pre.next = cur.next;} else {pre = cur;//也可以写成pre=pre.next}cur = cur.next;}return dummy.next;
}

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

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

相关文章

RabbitMQ相关问题

Mybatis框架相关问题 RabbitMQ相关问题 一、RabbitMQ的核心组件和工作原理?二、如何保证消息可靠投递不丢失的?三、RabbitMQ如何保证消息的幂等性?四、什么是死信队列?死信队列是如何导致的?五、RabbitMQ死信队列是如…

面向对象知识点--全学习内容(day20)阶段测试题见资料

面向对象 一、初识面向对象 见文件资料的面向对象.md 全内容梳理 类与实体概念 现实生活: ​ 类:抽象的概念,把具有相同特征和操作的事物归为一类 ​ 先有实体,再有类的概念 代码世界: ​ 类:抽象的概念&a…

java.lang.NoClassDefFoundError: lombok/Data报错问题.

今天拉取一个git代码,启动后报错:java.lang.NoClassDefFoundError: lombok/Data 检查以后,发现是因为属性上使用了Data,引用的是lombok.Data的包造成的。 可以看到这个类中有一个好几个Data。这里就很严重了,造成这个…

回溯 Leetcode 332 重新安排行程

重新安排行程 Leetcode 332 学习记录自代码随想录 给你一份航线列表 tickets ,其中 tickets[i] [fromi, toi] 表示飞机出发和降落的机场地点。请你对该行程进行重新规划排序。 所有这些机票都属于一个从 JFK(肯尼迪国际机场)出发的先生&a…

【Datawhale组队学习:Sora原理与技术实战】Attention

Attention Attention 注意力,从两个不同的主体开始。 论文:https://arxiv.org/pdf/1703.03906.pdf seq2seq代码仓:https://github.com/google/seq2seq 计算方法: 加性Attention,如(Bahdanau attention&…

【工商业储能如何选】Acrel工商业储能系统解决方案

市场前景 碳中和:全球应对气候危机重建人与自然和谐关系的共同目标 清洁替代:清洁能源替代化石能源是全球实现碳中和的唯一路径 能量存储:储能技术是解决大比例清洁能源时空分布不平衡的最佳方案 应用场景 随着“双碳”目标下的新型电力…

Python+Selenium使用Page Object实现页面自动化测试

Page Object模式是Selenium中的一种测试设计模式,主要是将每一个页面设计为一个Class,其中包含页面中需要测试的元素(按钮,输入框,标题 等),这样在Selenium测试页面中可以通过调用页面类来获取页…

记一次:android学习笔记一(学习目录-不要看无内容)

学习目录如下 B站学习的名称--Android开发从入门到精通(项目案例版) 网址:https://www.bilibili.com/video/BV1jW411375J/ 第0章:安装 android stoid 参考地址https://blog.csdn.net/adminstate/article/details/130542368 第一章:第一个安卓应用 第二章:用户界面设…

idea插件开发的时候找不到com.intellij.psi.PsiClass

最近在使用idea上传接口带yapi(可视化管理平台)时遇到com.intellij.psi.PsiClass,在网上看了找到几种解决方案,这里总结记录一下: 方法一:在 build.gradle 中的 intellij plugins属性添加 ‘java’ intellij {version 2020.X.Xpl…

直接修改zynq petalinux编译出来的rootfs.cpio.gz文件内容

xilinx zynq petalinux 默认编译打包出的SPI flash烧写启动文件是BOOT.BIN,然而每次需要修改rootfs内的文件时都要重新build rootfs 然后再 package一次才能生成新的BOOT.bin文件,地球人都知道petalinux编译一次是很耗时间的,那么有没有什么简…

OpenCV 4基础篇| OpenCV图像的拆分和合并

目录 1. 通道拆分1.1 cv2.split1.1.1 语法结构1.1.2 注意事项1.1.3 代码示例 1.2 NumPy切片1.2.1 代码示例 2. 通道合并2.1 cv2.merge2.1.1 语法结构2.1.2 注意事项2.1.3 代码示例 1. 通道拆分 1.1 cv2.split 1.1.1 语法结构 b,g,r cv2.split(img[, mv]) #图像拆分为 BGR 通…

【开发工具】GIF 录屏工具推荐 ( GIF123 - 推荐使用 | GifCam | LICEcap )

文章目录 一、GIF 录屏工具推荐1、GIF123 ( 推荐使用 )2、GifCam3、LICEcap 本博客中介绍的 3 款 GIF 录屏工具下载地址 : https://download.csdn.net/download/han1202012/88905642 也可以到对应的官网独立下载 : GIF123 : https://gif123.aardio.com/ ;GifCam : https://bl…

FAST-LIO系列-阅读笔记

近期,阅读了FAST-LIO、FAST-LIO2以及Faster_LIO论文,这三篇论文都属于滤波器的SLAM算法,下面记录一下三个工作的主要贡献和不同。 FAST-LIO 1.提出了一种计算效率高、鲁棒性强的激光雷达-惯性里程测量框架。使用紧密耦合的迭代扩展卡尔曼滤…

报错:/bin/sh: warning: setlocale: LC_ALL: cannot change locale (zh_CN.UTF-8)

解释:这是shell 警告你无法将当前的区域设置(locale)更改为 zh_CN.UTF-8,这个警告可能不会影响 fc-cache 命令的实际运行,但它确实表明系统在某些方面可能无法正确地处理与 zh_CN.UTF-8 相关的内容。 1.检查当前的区域…

2024年口腔护理市场行业未来前景预测:正畸护理用品市场行业分析报告

口腔护理是维护口腔健康的重要步骤,近年来,随着大众口腔健康意识的不断增强,人们对于口腔护理的消费意愿也不断增加,由此,口腔护理市场的市场规模也比较大。 根据鲸参谋电商数据分析平台的相关数据显示,20…

OSCP靶场--Walla

OSCP靶场–Walla 考点(1.hydra http基本认证爆破: 2.sudo -l:python导入外部模块提权 3.Linux内核提权:cve-2021-4034) 1.nmap扫描 ## ┌──(root㉿kali)-[~/Desktop] └─# nmap -sV -sC -p- 192.168.181.97 --min-rate 2000 Starting N…

Linux网络编程:Socket套接字

一、socket地址API 1、主机字节序和网络字节序 小端字节序&#xff08;主机字节序&#xff09;是指一个整数的高位字节存储在内存的高地址处 大端字节序&#xff08;网络字节序&#xff09;是指一个整数的高位字节存储在内存的低地址处 判断机器字节序 #include <stdio.…

RT-DETR算法优化改进: 特征融合涨点篇 | 广义高效层聚合网络(GELAN) | YOLOv9

💡💡💡本文独家改进:即结合用梯度路径规划(CSPNet)和(ELAN)设计了一种广义的高效层聚合网络(GELAN),高效结合RT-DETR,实现涨点。 💡💡💡在多个私有数据集和公开数据集VisDrone2019、PASCAL VOC实现涨点 RT-DETR魔术师专栏介绍: https://blog.csdn.net/…

使用postman测试若依登录接口API-2

请求方式 由于登录控制器可知&#xff1a;该请求方式为Post请求 请求地址 在请求路径栏输入请求地址&#xff0c;如下图所示&#xff1a; 参数体 在Body键入所需参数&#xff0c;类型选择raw,数据格式选择"JSON"&#xff1a;如下图所示&#xff1a; 认证成功与失败…

解释存储过程和函数的区别,以及它们在MySQL中的用途。如何创建和使用存储过程和函数?

解释存储过程和函数的区别&#xff0c;以及它们在MySQL中的用途。 存储过程和函数在MySQL中的区别及用途 区别&#xff1a; 返回值&#xff1a; 函数&#xff1a;必须有一个返回值&#xff0c;这可以是一个标量值或一个表。如果没有明确的RETURN语句&#xff0c;函数将返回N…