删除链表中的节点

最新推荐文章于 2020-02-25 17:17:57 发布

sevenjoy007

最新推荐文章于 2020-02-25 17:17:57 发布

阅读量83

点赞数 1

分类专栏： LeetCode

本文链接：https://blog.csdn.net/qq_37772475/article/details/90692901

版权

LeetCode 专栏收录该内容

29 篇文章 0 订阅

订阅专栏

LeetCode 237. 删除链表中的节点

请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。

/**
 * 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) {
       /* 一开始做法        
        while(node->next->next!=NULL){
            node->val=node->next->val;
            node=node->next;
        }
        node->val=node->next->val;
        node->next=NULL;       
        */
        
        //更快做法：直接交换节点
        node->val=node->next->val;
        node->next=node->next->next;      
    }
};

执行用时 : 12 ms, 在Delete Node in a Linked List的C++提交中击败了99.90% 的用户

内存消耗 : 9.3 MB, 在Delete Node in a Linked List的C++提交中击败了5.55% 的用户