leetCode 237打卡记录2021.11.2

237. 删除链表中的节点

1.题目描述

  请编写一个函数，用于 删除单链表中某个特定节点 。在设计函数时需要注意，你无法访问链表的头节点 head ，只能直接访问 要被删除的节点 。
  题目数据保证需要删除的节点 不是末尾节点 。

2.解题思路

数据结构——>链表——>把后面节点的值赋值给当前节点，再将后面节点删除。

3.代码

class Solution {
public:
    void deleteNode(ListNode* node) {
        node->val = node->next->val;
        node->next = node->next->next;
    }
};