LeetCode简单算法之删除链表中的节点 #237
2024-10-07 22:49:17
闲来无事,刷刷力扣,以解心头之闷。
题目内容: 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。
现有一个链表 -- 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.
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/delete-node-in-a-linked-list
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路:链表中要删除一个节点其实很简单。只需要将该节点“放逐”即可。
即让被删除节点的下一个节点覆盖该节点即可。
又知连链表中每个节点的属性有 :val(当前值) next(指向下一个节点)
故,覆盖的操作为:
node.val = node.next.val; node.next = node.next.next;
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public void deleteNode(ListNode node) {
node.val = node.next.val;
node.next = node.next.next;
}
}
运行结果如下:
最新文章
- 基于Autofac, Castle.DynamicProxy的动态WCF解决方案(原创)
- Objective-C:Foundation框架-常用类-NSMutableArray
- XmlHttpRequest 使用
- Android消息推送(二)--基于MQTT协议实现的推送功能
- iOS 生产证书 分类: ios相关 app相关 2015-05-22 14:49 175人阅读 评论(0) 收藏
- python读取excel时,数字自动转化为float
- Android Studio 去除上方标题
- Jenkins ChangeLog
- Java开发环境配置(3)--eclipse汉化插件安装、卸载 中遇到的问题
- Nginx 日志自动分割
- 大疆OSMO口袋云台相机惊艳上市!友商该如何是好。。。
- ​ 用一个开发案例详解Oracle临时表
- [原创]互联网金融App测试介绍
- jQuery队列(三)
- Python 中的变量
- 返回值为 Record类型的函数 初始化 Result
- Polycarp and Letters(set首战!)
- char *s 和char s[]的区别
- 16c550芯片编写的优化
- [BZOJ 1489][HNOI2009]双递增序