当前位置:网站首页>删除链表的节点
删除链表的节点
2022-08-02 13:04:00 【龙崎流河】
题目:
给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。
返回删除后的链表的头节点。
注意:此题对比原题有改动
例子1:
输入: head = [4,5,1,9], val = 5
输出: [4,1,9]
解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9.
例子2:
输入: head = [4,5,1,9], val = 1
输出: [4,5,9]
解释: 给定你链表中值为 1 的第三个节点,那么在调用了你的函数之后,该链表应变为 4 -> 5 -> 9.
分析:
这题没啥好说的
代码:
public class DeleteNode {
public ListNode deleteNode(ListNode head, int val) {
//没有节点的情况
if (head == null){
return null;
}
//只有一个节点的情况
if (head.val == val){
return head.next;
}
ListNode temp = head.next;
ListNode pre = head;
while (temp != null){
if (temp.val == val){
pre.next = temp.next;
return head;
}
temp = temp.next;
pre = pre.next;
}
return head;
}
}
边栏推荐
猜你喜欢
php - the first of three solid foundations
FreeRTOS--stack experiment
【C语言】虐打循环结构练习题
SQL Server 2019 installation error 0 x80004005 service there is no timely response to the start or control request a detailed solution
“二舅”火了,自媒体短视频“爆火”的基本要素,你知道吗?
WPF效果第一百九十三篇之登录实现
js true 3d histogram plugin
Mysql索引详解(图文并茂)
你知道图论的Dijkstra吗?
百日刷题计划 ———— DAY1
随机推荐
How to create short images and short videos from the media?How to make the click volume reach 10W?
【C语言】明解数组(1)
【C语言】手把手带你写游戏 —— 猜数字
FreeRTOS中名称规范
Intouch System Platform IDE-1
汉源高科千兆12光12电管理型工业以太网交换机 12千兆光12千兆电口宽温环网交换机
Cannot determine loading status from target frame detached when selenium chrome driver is running
自动生成代码器推荐-code-gen
Introduction to Graph Neural Networks (GNN) "Recommended Collection"
无线振弦采集仪远程修改参数方式
移动端适配,华为浏览器底色无法正常显示
C语言结构体(入门)
Ribbon负载均衡的深度分析和使用
麻烦问一下,对mysql 场景注入故障,是不是不是对mysql server 端注入故障,只是对ja
js stopwatch countdown plugin
Singleton pattern of seven kinds of writing, you know?
为什么IDEA连接mysql Unable to resolve table 编译报错但是可以运行
新特性解读 | MySQL 8.0 GIPK 不可见主键
This binding to detailed answers
RESTful style (detailed introduction + case implementation)