LintCode-剑指Offer-(372)在O(1)时间复杂度删除链表节点

原创 2015年11月21日 17:44:14
/**
 * 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
        node->val=node->next->val;
        node->next=node->next->next;
    }
};
版权声明:本文为博主原创文章,未经博主允许不得转载。

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

题目描述: 给定一个单链表中的表头和一个等待被删除的节点。请在在O(1)时间复杂度删除该链表节点。并在删除该节点后,返回表头。 样例:给定 1->2->3->4,和节点 3,返回 1->2->...
  • nawuyao
  • nawuyao
  • 2016年04月08日 10:10
  • 538

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

1.描述 给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。 样例 给定 1->2->3->4,和节点 3,删除 3 之后,链表应该变为 1-...

删除链表中的节点,时间复杂度O(1)(剑指offer)

题目: 在O(1)的时间内删除链表的节点 给定当链表的头指针和一个节点的指针,定义一个函数在O(1)的时间复杂度内删除该节点。 #include #include struct ListNod...

【面试题】在O(1)时间复杂度删除链表节点

题目描述给定一个单链表中的表头和一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。并在删除该节点后,返回表头。样例 给定 1->2->3->4,和节点 3,返回 1->2...
  • zwhlxl
  • zwhlxl
  • 2015年07月28日 15:01
  • 2008

基于visual Studio2013解决面试题之0604O(1)时间复杂度删除链表节点

题目解决代码及点评/* 在O(1)时间内删除链表节点 链表结构体 class ListNode { public: ListNode* _next; int _data; ...

算法习题59,60:不能被继承的类,O(1)时间复杂度删除链表节点

(1).不能被继承的类。 题目:用 C++设计一个不能被继承的类。 分析:这是 Adobe 公司 2007 年校园招聘的最新笔试题。 这道题除了考察应聘者的 C++基本功底外,还能考察反应能力,是一道...
  • ylf13
  • ylf13
  • 2013年11月11日 11:18
  • 801

剑指offer 21---实现一个栈, 要求实现Push( 出栈) 、 Pop( 入栈) 、 Min( 返回最小值的操作) 的时间复杂度为O(1)

栈:先进后出 实现方法: 利用栈的性质,首先建立q1,q2两个栈,两个栈均为空。 1.插入数据时,第一个数据在q1,q2中均插入。 2.后面的数据依次插入q1中,每次插入一个数据后均和q2中的栈顶比...

用O(1)的时间复杂度删除单链表中的某个节点

给定链表的头指针和一个结点指针,在O(1)时间删除该结点。链表结点的定义如下:/** * Definition for singly-linked list. * public class Lis...

用O(1)的时间复杂度删除单链表中的某个节点

用O(1)的时间复杂度删除单链表中的某个节点 给定链表的头指针和一个结点指针,在O(1)时间删除该结点。链表结点的定义如下: struct ListNode { i...
  • zgaoq
  • zgaoq
  • 2017年02月13日 16:26
  • 248

剑指offer 面试题12 在O(1)时间删除链表节点

E:\arithmetic\DeleteN1 下一个节点内容挪到要删除节点,删除
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LintCode-剑指Offer-(372)在O(1)时间复杂度删除链表节点
举报原因:
原因补充:

(最多只允许输入30个字)