372 在O(1)时间复杂度删除链表节点
2024-09-02 07:27:20
原题网址:http://www.lintcode.com/zh-cn/problem/delete-node-in-the-middle-of-singly-linked-list/
给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。
您在真实的面试中是否遇到过这个题?
Yes
样例
Linked list is 1->2->3->4
, and given node 3
, delete the node in place 1->2->4
脑子都驴了,认为删除结点一定要找到其前驱节点……(受上题影响?)
当前结点已给出,可以将其后继节点全部值复制到当前结点(要删除的节点)
/**
* Definition of ListNode
* class ListNode {
* public:
* int val;
* ListNode *next;
* ListNode(int val) {
* this->val = val;
* this->next = NULL;
* }
* }
*/ class Solution {
public:
/*
* @param node: the node in the list should be deletedt
* @return: nothing
*/
void deleteNode(ListNode * node) {
// write your code here
node->val=node->next->val;
node->next=node->next->next;
}
};
参考:
1 https://blog.csdn.net/xiaowei132/article/details/48139175
2 https://blog.csdn.net/xiewenjiang110/article/details/46808955
最新文章
- MySQL主从复制实现
- 【BZOJ】【2301】problem b
- C++ BackColor_Dialog
- 1054. The Dominant Color (20)
- 让自己的C++程序(非服务程序)运行为一个windows service
- C#实现多态之一抽象
- [Unity3D]Unity3D游戏开发《反对》说到游戏(上)——目标跟踪
- mysql_MYSQL远程登录权限设置
- Fluent Validation + NInject3 + MVC5
- 杭电15题 The Cow Lexicon
- 深入浅出Java concurrent
- .Net 之 RPC 框架之Hprose(远程调用对象)
- hiho一下 第207周
- SQLite: sql script demo
- java小程序(课堂作业02)
- cf1102F. Elongated Matrix(状压dp)
- oracle 使用绑定变量极大的提升性能
- python perlin noise
- 核心交换机各项配置 Vlan划分、互访、ACL管控、链路聚合等
- Idea的注入和自动编译配置