LeetCode 训练场:237. 删除链表中的节点
发布日期:2021-06-29 18:13:44
浏览次数:2
分类:技术文章
本文共 525 字,大约阅读时间需要 1 分钟。
1. 题目
2. 描述
请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。
现有一个链表 – head = [4,5,1,9],它可以表示为:
示例 1:
输入: head = [4,5,1,9], node = 5
输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点,那么在调用了你的函数之后,该链表应变为 4 -> 1 -> 9.示例 2:
输入: head = [4,5,1,9], node = 1
输出: [4,5,9] 解释: 给定你链表中值为 1 的第三个节点,那么在调用了你的函数之后,该链表应变为 4 -> 5 -> 9.
3. 思路
直接删除下一个结点。呈现出的表面结果为删除的当前节点,实际上删除的是下一个结点。
4. 实现
public void deleteNode(ListNode node) { // 将要删除节点的 val 赋值为下一结点的 val node.val = node.next.val; // 然后将要删除节点的下一结点指向要删除节点的下一结点的下一结点 node.next = node.next.next;}
转载地址:https://cunyu1943.blog.csdn.net/article/details/107126946 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
感谢大佬
[***.8.128.20]2024年04月25日 21时14分29秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
实习生小白的日常
2019-04-29
1元钱的超低成本单芯片USB单片机方案
2019-04-29
单片机/树莓派扩展双串口(TTL和RS485)
2019-04-29
基于CH568芯片的SATA电子盘方案
2019-04-29
linux下C语言判断网络是否连接
2019-04-29
2021.4.30课堂总结和作业
2019-04-29
a标签中href调用js的几种方法
2019-04-29
Eclipse中使用SVN的使用
2019-04-29
JSON.parse和eval的区别
2019-04-29
Django实战---商城购物车的增删改、显示和合并购物车
2019-04-29
Django项目实战----添加支付宝支付
2019-04-29
DRF框架---前言(简单使用)
2019-04-29
字符串外面是b“ “的转换 -亲测有效
2019-04-29
npy文件和pkl文件的保存和读取
2019-04-29
Kafka为什么这么快?
2019-04-29
Java 生产者和消费者面试题
2019-04-29
本机电脑连接虚拟机redis失败解决方法
2019-04-29
【Scala 教程】Scala 集合类型
2019-04-29
JAVA 线程同步机制 synchronized
2019-04-29