leetcode 腾讯50题 46/50删除链表结点

最新推荐文章于 2022-10-27 16:00:17 发布

qq_34673038

最新推荐文章于 2022-10-27 16:00:17 发布

阅读量89

点赞数

分类专栏： leetcode腾讯精选50题

本文链接：https://blog.csdn.net/qq_34673038/article/details/90208856

版权

leetcode腾讯精选50题专栏收录该内容

7 篇文章 1 订阅

订阅专栏

思路

给的是要删除的结点的地址，删除一个结点需要找到他的前驱，而这需要O(n)复杂度，为了能O(1)完成，可以将下一个结点的值拿过来，然后将后一个值的结点删除即可

/**
 * 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) {
        node->val = node->next->val;
        node->next=node->next->next;
    }
};