zoukankan      html  css  js  c++  java
  • AcWing 28. 在O(1)时间删除链表结点

    地址 https://www.acwing.com/problem/content/description/85/

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

    假设链表一定存在,并且该节点一定不是尾节点。

    样例

    输入:链表 1->4->6->8
          删掉节点:第2个节点即6(头节点为第0个节点)
    
    输出:新链表 1->4->8

    算法1
    其实不喜欢这种trick的编程
    这里的删除 其实是将下一个节点的值赋给自己 然后将下一个节点删除

    C++ 代码

    /**
     * Definition for singly-linked list.
     * struct ListNode {
     *     int val;
     *     ListNode *next;
     *     ListNode(int x) : val(x), next(NULL) {}
     * };
     */
    class Solution {
    public:
        void deleteNode(ListNode* node) {
            ListNode* next = node->next;
            node->val = next->val;
            node->next = next->next;
        }
    };
    
    作者:defddr
    链接:https://www.acwing.com/solution/acwing/content/3379/
    来源:AcWing
    著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
    作 者: itdef
    欢迎转帖 请保持文本完整并注明出处
    技术博客 http://www.cnblogs.com/itdef/
    B站算法视频题解
    https://space.bilibili.com/18508846
    qq 151435887
    gitee https://gitee.com/def/
    欢迎c c++ 算法爱好者 windows驱动爱好者 服务器程序员沟通交流
    如果觉得不错,欢迎点赞,你的鼓励就是我的动力
    阿里打赏 微信打赏
  • 相关阅读:
    【BZOJ3190】[JLOI2013]赛车 单调栈+几何
    【BZOJ2738】矩阵乘法 整体二分
    PR 批量导入
    JAVA 水果机游戏及编码
    sap 图标查看
    ABAP 给动态变量赋值
    abap 数字移动小游戏
    FI模块与SD、MM的接口配置方法
    信用控制增强
    SAP-财务知识点
  • 原文地址:https://www.cnblogs.com/itdef/p/11295382.html
Copyright © 2011-2022 走看看