当前位置:网站首页>删除链表的节点
删除链表的节点
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;
}
}
边栏推荐
猜你喜欢
ETL(二):表达式组件的使用
鲁大师7月新机性能/流畅榜:性能跑分突破123万!
使用Amazon SageMaker 构建基于自然语言处理的文本摘要应用
百日刷题计划 ———— DAY1
In-depth analysis and use of Ribbon load balancing
Singleton pattern of seven kinds of writing, you know?
svg balloon rises explosion js special effect
Redis all
WeChat applet getPhoneNumber interface code=40013
路由-嵌套路由
随机推荐
sql concat() function
pytorch模型转tensorflow模型
In-depth analysis and use of Ribbon load balancing
[b01lers2020]Welcome to Earth-1
Redis全部
.Net 5.0 Quick Start Redis
Cannot determine loading status from target frame detached when selenium chrome driver is running
There are several ways to jump to js source code, jump on the current page, jump on the blank page
RestTemplate 使用:设置请求头、请求体
微信小程序getPhoneNumber接口code=40013
FreeRTOS--stack experiment
First acquaintance of scrapy framework 1
无线振弦采集仪远程修改参数方式
FreeRTOS experiment -- delete task
分享一个Chrome控制台数据获取的例子
【C语言】细品分支结构——if-else语句
qt 编译报错 No rule to make target
永远退出机器学习界!
Seata Distributed Transaction
photo-sphere-viewer Chinese documentation