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 在O(1)时间复杂度删除链表节点

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

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

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

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

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

剑指Offer :面试题13 在O(1)时间删除链表节点

/* 在O(1)时间删除链表节点: 给定单向链表的头指针和一个结点指针,定义一个函数在O(1)时间删除该节点。链表结点与函数的定义如下: 关键: 找到该节点{如果该节点后面还有节点,将其值与其后面...

剑指offer 13. 在O(1)时间删除链表节点

class ListNode { int data; ListNode next; } // 题目:给一个链表和其中一个结点,要在O(1)的时间复杂度删除这个结点 // 解法:将这个结点后面结点...

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

题目:给定单向链表的头指针和一个节点指针,定义一个函数在O(1)时间删除该节点。链表节点与函数的定义如下。   通常我们删除某个节点都是从头开始遍历到需要删除节点的前一个节点。然后使得该节...

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

package case13_DeleteNodeInList; /** * 题目:给定单链表的头指针和一个节点指针,定义一个函数在O(1)时间删除该节点。 * * 思路: * * 1...

剑指offer(14):在O(1)时间删除链表节点

题目描述:给定单向链表的头指针head和一个节点指针p,定义一个函数在O(1)O(1)时间删除该节点p。

数组中重复的数字(剑指offer)+时间复杂度O(n)空间复杂度O(1)的想法

数组中重复的数字 参与人数:1218时间限制:1秒空间限制:32768K通过比例:25.47%最佳记录:0 ms|8552K(来自  Cry) 题目描述 在一个长度为n的...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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