Leetcode刷题日记（三）

今天中午，我还是一如既往地利用午休时间，想刷一道leetcode题再进入午睡，意外地发现一道经典的链表题（删除某个特定结点）。博主想了一会，脑海里似乎有了思路，下面就让我们来看看这道经典题目吧

题目：

题解：

class Solution {

public:

    void deleteNode(ListNode* node) //注意这个node就是指向指定的结点，博主刚开始以为是指向头结点

{      

        node->val = node->next->val;//下一个结点的值赋值给这个结点，这题可以用把 node下一节点的值复制到node，把下一节点跳过。

        node->next = node->next->next;//node指向的结点下个结点指向下下个结点。相当于通过后面结点都往前走一步，覆盖前一个结点的值，以达到删除的作用、

    }

};

本贴为博主亲手整理。如有错误，请评论区指出，一起进步。谢谢大家的浏览.