在O(1)时间复杂度删除链表节点
来源:互联网 发布:知己知彼软件破解版 编辑:程序博客网 时间:2024/06/05 04:24
一、问题描述
给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。
样例
给定 1->2->3->4
,和节点 3
,删除 3 之后,链表应该变为 1->2->4
。
二、解题思路
运用链表指针指向要删除的下一个节点元素,即可把要删除的元素删除。
三、我的代码
class Solution {
public:
/**
* @param node: a node in the list should be deleted
* @return: nothing
*/
void deleteNode(ListNode *node) {
if (node->next==NULL)
{
node==NULL;
}
else
{
node->val=node->next->val;
node->next=node->next->next;
}
}
};
四、我的感想
和删除链表中的元素这一题很相像,觉得在做一遍类似的题比第一遍熟悉很多,所以感觉编程更需要多练多看。
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)时间复杂度删除链表节点
- 利用MarqueeTextView实现上下公告栏并点击进行相应跳转
- LintCode-在O(1)时间复杂度删除链表节点
- javascript之内置对象
- 【数据结构】——-栈、队列和数组(一)
- 存储过程与存储函数
- 在O(1)时间复杂度删除链表节点
- Hat's Fibonacci
- mvn打包,运行jar包报错:Class not fund
- Ubuntu下安装 YouCompleteMe
- react分页效果
- 基于Token的WEB后台认证机制
- Google git-repo (Repo)工具简介
- Ubuntu 16.04 搭建SVN服务器
- threading模块 补充