面试题 02.03. 删除中间节点(LeetCode)

图片来源于LeetCode  三浪 的题解中

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

注意:单向链表中知道一个节点只能删除其指针域指向的下一个节点,而无法删除自身.

思路概述:将下个节点的数据 1.复制到本节点 

　　　　　　　　　　　　  2.再将下个节点删去

/**
 * 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;//将下个节点删去(其实是绕过下个节点指针域指向下下个节点)

        
    }
};