作者:妩媚天天想我 | 来源:互联网 | 2023-10-12 17:42
注意参数,入参只有一个ListNode* node,返回值为void,所以无法通过pre-nextnode-next来删除结点所以此题删除结点只能将下一个结点的val赋予本结
注意参数,入参只有一个 ListNode* node,返回值为 void,所以无法通过 pre -> next = node -> next 来删除结点
所以此题删除结点只能将下一个结点的 val 赋予本结点,然后删除下一个节点来实现
class Solution {
public:
void deleteNode(ListNode* node) {
node -> val = node -> next -> val;
node -> next = node -> next -> next;
}
};