在O(1)时间复杂度删除链表节点（372）

数据结构—线性结构—链表：（在O(1)时间复杂度删除链表节点）

一、题目：

给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。

样例：Linked list is 1->2->3->4, and given node 3, delete the node in place 1->2->4

二、分析：

需要考虑的点：

1、时间复杂度为O（1）；

2、删除的是非首尾节点；

3、令当前节点值等于下一个节点值，删除下一个节点；

三、代码：

/*** Definition for ListNode.*/
public class ListNode {int val;ListNode next;ListNode(int val) {this.val = val;this.next = null;}
}public class Solution {/** @param node: the node in the list should be deletedt* @return: nothing*/public void deleteNode(ListNode node) {// write your code herenode.val = node.next.val;node.next = node.next.next;}
}

在O(1)时间复杂度删除链表节点（372）相关推荐

LintCode Delete Node in the Middle of Singly Linked List 在O(1)时间复杂度删除链表节点
中文描述: 给定一个单链表中的表头和一个等待被删除的节点(非表头或表尾).请在在O(1)时间复杂度删除该链表节点.并在删除该节点后,返回表头. 样例给定 1->2->3->4,和节 ...
C#刷剑指Offer | 在O(1)时间删除链表节点
[C#刷题]| 作者 / Edison Zhou 我们来用之前学到的数据结构知识来刷<剑指Offer>的一些核心题目(精选了其中30+道题目),希望对你有帮助!本文题目为:在O(1)时间删 ...
在O(1)时间删除链表节点
在O(1)时间删除链表节点 [题目]: 给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该节点. void deleteNode(ListNode* pListHead, ListN ...
C语言通过链表指针删除链表节点的算法(附完整源码)
C语言通过链表指针删除链表节点的算法 C语言通过链表指针删除链表节点的算法完整源码(定义,实现,main函数测试) C语言通过链表指针删除链表节点的算法完整源码(定义,实现,main函数测试) #in ...
面试题18: 删除链表节点：删除链表中重复的节点
/******************************************************************* *<剑指Offer--名企面试官精讲典型编程题>C ...
关于递归删除链表节点为什么不会断链问题解释
问题的由来: 当你第一次实现用递归实现链表删除功能的时候,是否有一丝丝的考虑过.这个问题呢?为什么对于非递归版本的删除必须要知道当前要删除节点的前驱,而需要对其前驱节点的next域指针进行修改. ...
【Offer】[18-1] 【在O(1)时间内删除链表节点】
题目描述思路分析测试用例代码链接题目描述给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该结点. 思路分析一般我们删除单链表中的节点是需要遍历链表,找到要删除节点的前一个 ...
剑指offer-面试题13.在O(1)时间删除链表节点
题目:给定单向链表的头指针和一个节点指针,定义一个函数在O(1)时间删除该节点. 链表节点与函数的定义如下. 通常我们删除某个节点都是从头开始遍历到需要删除节点的前一个节点. 然后使得该节点的next ...
数据结构-在O(1)时间删除链表节点
题目:给定单向链表的头指针和一个节点的指针,定义一个函数在O(1)时间删除该节点. 分析:本题目是基于一个假设,要删除的节点的确在链表中.因为我们需要O(n)的时间来判断该节点是否在链表中. /* 剑 ...
【链表】删除链表的倒数第n个节点
思路:为了保持删除头结点和其他节点操作一致,引入虚拟头结点duumyNode. 假设链表长度为len,删除倒数第n个节点就是删除第len-n+1个节点,删除链表节点需要使用待删除节点的前驱节点,所以 ...

在O(1)时间复杂度删除链表节点（372）

一、题目：

二、分析：

三、代码：

在O(1)时间复杂度删除链表节点（372）相关推荐

最新文章

热门文章