图片来源于LeetCode 三浪 的题解中
题目:实现一种算法，删除单向链表中间的某个节点（即不是第一个或最后一个节点），假定你只能访问该节点。
注意:单向链表中知道一个节点只能删除其指针域指向的下一个节点,而无法删除自身.
思路概述:将下个节点的数据 1.复制到本节点
2.再将下个节点删去
1 /**
2 * Definition for singly-linked list.
3 * struct ListNode {
4 * int val;
5 * ListNode *next;
6 * ListNode(int x) : val(x), next(NULL) {}
7 * };
8 */
9 class Solution {
10 public:
11 void deleteNode(ListNode* node) {
12 node -> val =node->next->val;//将下个节点的数据复制到本节点
13 node->next = node->next->next;//将下个节点删去(其实是绕过下个节点指针域指向下下个节点)
14
15
16 }
17 };
