LeetCode 237 删除单链表中某一个结点

题意：现在要删除某一个单链表中的某一个结点，只已知这个结点，其他信息均不知。

题解：假如给定：A->B->C->D->E->F     现在要删除C，但是并不知B，也就是不能通过B来删除C，但是我们知道D，那么我们就可以把D的信息复制给C，然后把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) {       ListNode* tmp=node->next;       //a b c d e f delete c        node->val=tmp->val;       node->next=tmp->next;       free(tmp);    }};