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

边栏推荐
- Introduction to Scala Basic Syntax (3) Various Operators in Scala
- 3 ways for OpenFeign to set headers
- Js scratchable latex style draw plug-in
- 86.(cesium之家)cesium叠加面接收阴影效果(gltf模型)
- qt 编译报错 No rule to make target
- 什么是 commonjs2
- Do you know Dijkstra of graph theory?
- C语言结构体(入门)
- Cannot determine loading status from target frame detached when selenium chrome driver is running
- WPF效果第一百九十三篇之登录实现
猜你喜欢

自媒体创作怎样提高原创度,打造爆款作品?

GCC版本升级到指定版本

WeChat applet getPhoneNumber interface code=40013

RESTful 风格(详细介绍 + 案例实现)

FreeRTOS--优先级实验

嵌入式系统驱动初级【2】——字符设备驱动基础上_基础框架

最小割和对偶图(未完成)

SQL Server 2019 installation error 0 x80004005 service there is no timely response to the start or control request a detailed solution

高效代码静态测试工具Klocwork 2022.2——Portal全新升级、支持RLM

Scala基础语法入门(三)Scala中的各种运算符
随机推荐
【622. 设计循环队列】
图神经网络(GNN)的简介「建议收藏」
【C语言】剖析函数递归(2)
Win11怎么修改关机界面颜色?Win11修改关机界面颜色的方法
SQL Server 2014 installation tutorial (nanny-level graphic tutorial)
Do you know Dijkstra of graph theory?
水平垂直居中方式
Oracle update error operation single table rollback
为什么IDEA连接mysql Unable to resolve table 编译报错但是可以运行
0801~面试题梳理
读《IDEO,设计改变一切》有感
Mysql索引详解(图文并茂)
你知道图论的spfa吗?
Automatically generate code generator recommendation-code-gen
[b01lers2020]Welcome to Earth-1
Taurus.MVC V3.0.3 microservice open source framework released: Make the evolution of .NET architecture easier in large concurrency.
TFRecord简介,原理分析,代码实现?[通俗易懂]
【C语言】手撕循环结构 ——do...while语句及循环练习题(1)
FreeRTOS创建任务--动态创建、静态创建
JS中的闭包