zoukankan      html  css  js  c++  java
  • LintCode 在O(1)时间复杂度删除链表节点

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

    样例

    给定 1->2->3->4,和节点 3,删除 3 之后,链表应该变为 1->2->4

    分析:题目给了条件是被删除的节点非表头非标尾,所以相对容易一些。将要删除的点的值换成下一个点的值 删除掉下一个点即可。

    /**
     * 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
            if(node->next!=NULL)
            {
                ListNode *p=node->next;
                node->val=p->val;
                node->next=p->next;
                delete p;
                p=NULL;
            }
        }
    };
    

      

  • 相关阅读:
    微信小程序
    微信小程序
    微信小程序
    微信小程序
    es5
    es5
    es5||es6
    es5
    5 个常用的软件质量指标
    Solr
  • 原文地址:https://www.cnblogs.com/lelelelele/p/6117764.html
Copyright © 2011-2022 走看看