
LeetCode 训练场:237. 删除链表中的节点
发布日期:2021-05-08 06:28:25
浏览次数:16
分类:原创文章
本文共 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;}
发表评论
最新留言
做的很好,不错不错
[***.243.131.199]2025年04月10日 23时18分25秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
云服务器springboot jar项目开启jmx remote监控-解决无法连接的问题
2019-03-05
文件上传-FileUpload
2019-03-05
快速排序
2019-03-05
Pyinstaller打包的exe文件过大的解决方法
2019-03-05
Linux的软链接跟Windows快捷方式一样?
2019-03-05
更改github的默认语言类型
2019-03-05
使用bigdecima实例化时传int和string时的精度丢失
2019-03-05
使用第三方sdk,微信wechat扫码登录
2019-03-05
请求重定向redirect与http response status的冲突
2019-03-05
mysql中的行转列
2019-03-05
java8中的闭包Function/BiFunction
2019-03-05
flink —— checkpoint机制
2019-03-05
shell脚本中冒泡排序、直接排序、反转排序
2019-03-05
WPS及Excel中Alt键的妙用 快捷键
2019-03-05
超像素SLIC算法源码阅读
2019-03-05
多视图几何总结——从本质矩阵恢复摄像机矩阵
2019-03-05
深蓝学院《从零开始手写VIO》作业三
2019-03-05
C - 食物链 并查集
2019-03-05
Pycharm 常用快捷键
2019-03-05