力扣：删除单向链表中间的某个节点（即不是第一个或最后一个节点），假定你只能访问该节点。

删除链表节点：简洁操作实现

原创于 2021-03-30 14:39:33 发布 · 199 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #数据结构 #链表

本文介绍如何仅通过当前节点操作删除链表中的指定节点，通过实例展示了如何将删除节点的值赋给下一个节点并调整指针。适合理解链表结构和修改操作的读者。

解题思路：

如果只能访问当前节点，那么该题的解题思路就是，将自己变成其他节点。
举个例子：A->B->C->D
如果要删掉 B 节点，那么只需要将 B 变为 C，再把 B 的指针指向 D，即可完成。

/**
 * 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;
    }
};