Files
leetcode-master/problems/0237.删除链表中的节点.md
youngyangyang04 a827210c2d Update
2020-06-06 11:32:07 +08:00

593 B

题目地址

https://leetcode-cn.com/problems/delete-node-in-a-linked-list/

思路

题目中已经说了是非末尾节点,所以不用对末尾节点的情况经行判断

链表中所有节点的值都是唯一的。 题目题意强调这一点,是为什么,因为 我们删除的node在内存地址 删除的并不是这个。

代码

class Solution {
public:
    void deleteNode(ListNode* node) {
        node->val = node->next->val;// 将前一个值赋给当前node
        node->next = node->next->next; // 将当前node的next 指向下下node
    }
};