当前位置:网站首页>删除链表的节点
删除链表的节点
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;
}
}

边栏推荐
猜你喜欢

this的绑定指向详细解答

UAC绕过学习-总结

js semi-circle loading progress animation js special effects

动态组件-component

Introduction to Scala Basic Syntax (3) Various Operators in Scala

Enterprise Network Planning Based on Huawei eNSP

微信小程序getPhoneNumber接口code=40013

节省50%成本!京东云重磅发布新一代混合CDN产品

Win11怎么修改关机界面颜色?Win11修改关机界面颜色的方法

Openlayers Quick Start Tutorial
随机推荐
【C语言】函数哪些事儿,你真的get到了吗?(2)
JS中的闭包
【622. 设计循环队列】
FreeRTOS--优先级实验
UAC绕过学习-总结
PHP+MYSQL [Student Information Management System] (Minimalist Edition)
Singleton pattern of seven kinds of writing, you know?
使用Amazon SageMaker 构建基于自然语言处理的文本摘要应用
Intouch System Platform IDE-1
0801~ Interview questions
MFC入门教程(深入浅出MFC)
Win11怎么修改关机界面颜色?Win11修改关机界面颜色的方法
如何关闭开启硬件加速[通俗易懂]
RESTful style (detailed introduction + case implementation)
Do you know Dijkstra of graph theory?
瀑布流式布局怎么实现(什么是瀑布流布局)
js stopwatch countdown plugin
.Net 5.0 Quick Start Redis
节省50%成本!京东云重磅发布新一代混合CDN产品
js数组递归使用