题意:删除链表的给定节点。
题解:比如a->b->c->d->e,我们要删除c。那么我把d的值赋给c,把c的next链接到e,然后把d删除,就完成了删除c。
class Solution {
public:
void deleteNode(ListNode* node) {
ListNode* b = node->next;
node->val = b->val;
node->next = b->next;
}
};
题意:删除链表的给定节点。
题解:比如a->b->c->d->e,我们要删除c。那么我把d的值赋给c,把c的next链接到e,然后把d删除,就完成了删除c。
class Solution {
public:
void deleteNode(ListNode* node) {
ListNode* b = node->next;
node->val = b->val;
node->next = b->next;
}
};