题目描述

blablabla

样例

/**
 * 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;//将下一个点删除
    }
};

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla