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) {
//算法:把后面的一个结点拷贝给这个删除的结点,然后将后面的结点删除
ListNode *s,*a;
s=(ListNode*)malloc(sizeof(ListNode));
s->val=node->next->val;
s->next=node->next->next;
node->val=s->val;
node->next=s->next;
}
};