题目描述

在这里插入图片描述
解题思路：
在这里插入图片描述
在这里插入图片描述

题解

1
2
3
4
5
6
7
8
class Solution {
public:
    void deleteNode(ListNode* node) {
        node->val = node->next->val;
        node->next = node->next->next;
        //free(node);
    }
};

本题心得：删除一节点不一定非要知道它的前驱，可以用后继覆盖掉要删的，再把后继删除即可！！

这里借用这位网友的故事：很有意思
在这里插入图片描述