在O(1)时间复杂度删除链表节点
来源:互联网 发布:java lambda表达式详解 编辑:程序博客网 时间:2024/06/11 07:20
给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。
样例
给定 1->2->3->4
,和节点 3
,删除 3 之后,链表应该变为 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: a node in the list should be deleted * @return: nothing */ void deleteNode(ListNode *node) { // write your code here if (node == NULL) { return; } ListNode *p = new ListNode(0); p = node->next; node->val = p->val; node->next = p->next; return; }};
0 0
- 题目:在O(1)时间复杂度删除链表节点
- LintCode-在O(1)时间复杂度删除链表节点
- lintcode 在O(1)时间复杂度删除链表节点
- 在O(1)时间复杂度删除链表节点
- 在O(1)时间复杂度删除链表节点
- LintCode:在O(1)时间复杂度删除链表节点
- LintCode_372_在O(1)时间复杂度删除链表节点
- 在O(1)时间复杂度删除链表节点
- 在O(1)时间复杂度删除链表节点
- 在O(1)时间复杂度删除链表节点
- 在O(1)时间复杂度删除链表节点
- 在O(1)时间复杂度删除链表节点
- 在O(1)时间复杂度删除链表节点
- LintCode 在O(1)时间复杂度删除链表节点
- 在O(1)时间复杂度删除链表节点
- 在O(1)时间复杂度删除链表节点
- 在O(1)时间复杂度删除链表节点-LintCode
- 在O(1)时间复杂度删除链表节点
- 【React Native开发】
- PAT甲级1073. Scientific Notation (20)
- 构建需求响应式亿级商品详情页
- c的基础问题
- 如何修改Tomcat服务器Server Locations
- 在O(1)时间复杂度删除链表节点
- Android Studio 环境搭建与Hello World
- 复杂数据类型的映射之枚举
- Kali Linux下安装wingIDE问题
- C++排序算法之冒泡排序、选择排序、直接插入排序
- leetcod【第二周】:检测输入字符串中的最长非重复子字符串长度
- eclipse插件——maven
- Linux服务器部署servlet以及jsp报JasperException错,c标签没有被编译,按照字符串输出
- 给图片加水印