浅谈 删除中间节点 问题

删除中间节点

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

思路：
例：a->b->c->d->e->f
删除节点 b；
只知道 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;
    }
};