Java剑指offer之删除链表的节点
更新时间：2022年04月25日 08:59:09 作者：97的风
这篇文章主要介绍了Java剑指offer之删除链表的节点，给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点，下文更多相关内容介绍，需要的小伙伴可以参考一下
1.简述
描述：
给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。
- 1.此题对比原题有改动
- 2.题目保证链表中节点的值互不相同
- 3.该题只会输出返回的链表和结果做对比，所以若使用 C 或 C++ 语言，你不需要 free 或 delete 被删除的节点
数据范围:
0<=链表节点值<=10000
0<=链表长度<=10000
示例1
输入：
{2,5,1,9},5
返回值：
{2,1,9}
说明：
给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 2 -> 1 -> 9
示例2
输入：
{2,5,1,9},1
返回值：
{2,5,9}
说明：
给定你链表中值为 1 的第三个节点，那么在调用了你的函数之后，该链表应变为 2 -> 5 -> 9
2.代码实现
import java.util.*;
/*
* public class ListNode {
* int val;
* ListNode next = null;
* public ListNode(int val) {
* this.val = val;
* }
* }
*/
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param head ListNode类
* @param val int整型
* @return ListNode类
*/
public ListNode deleteNode (ListNode head, int val) {
ListNode dummy = new ListNode(-1);
dummy.next = head;
ListNode node = dummy;
while(node.next!=null){
if(node.next.val==val){
node.next = node.next.next;
break;
}
node = node.next;
}
return dummy.next;
}
}到此这篇关于Java剑指offer之删除链表的节点的文章就介绍到这了,更多相关Java删除链表节点内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
一个例子带你看懂Java中synchronized关键字到底怎么用
synchronized是Java里的一个关键字,起到的一个效果是"监视器锁",它的功能就是保证操作的原子性,同时禁止指令重排序和保证内存的可见性,下面这篇文章主要给大家介绍了关于如何通过一个例子带你看懂Java中synchronized关键字到底怎么用的相关资料,需要的朋友可以参考下2022-10-10
解析Java中的队列和用LinkedList集合模拟队列的方法
这篇文章主要介绍了解析Java中的队列和用LinkedList集合模拟队列的方法,相关算法的实现也是ACM中的常见题目,需要的朋友可以参考下2015-08-08
Mybatis使用update更新值为null时不生效问题解决
这篇文章主要介绍了Mybatis使用update更新值为null时不生效问题解决,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2023-06-06
本篇文章主要介绍了浅谈SpringCache与redis缓存数据的解决方案，小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2021-10-10
SpringBoot+@EnableScheduling使用定时器的常见案例
项目开发中经常需要执行一些定时任务,本文主要介绍了SpringBoot+@EnableScheduling使用定时器的常见案例,具有一定的参考价值,感兴趣的可以了解一下2023-09-09
这篇文章主要介绍了Java编程获取当前屏幕分辨率的方法,涉及java针对系统硬件信息的相关操作技巧,需要的朋友可以参考下2017-08-08
这篇文章主要介绍了Zuul 实现网关转发的五种方式小结，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-07-07
这篇文章主要介绍了Java中synchronized的优化,介绍为了实现高效并发，虚拟机对synchronized 做的一系列的锁优化措施，本文给大家介绍的非常详细,需要的朋友可以参考下2023-05-05
maven项目编译后没有生成target/class文件问题
文章介绍了在Maven项目中,`target/classes`目录用于存放编译后的字节码文件,如果在项目编译启动后却没有看到这个文件夹,可以通过取消勾选`javaoutputfolders`选项来解决,以便显示编译后的Java类文件2024-11-11
这篇文章主要介绍了JavaWeb中JavaMail创建邮件和发送邮件，较为详细的分析了JavaMail发送邮件的用法,是非常实用的技巧，需要的朋友可以参考下2015-12-12
最新评论