1、思路
-
将下一节点的值赋给当前节点,再跳过下一节点即可;
-
相当于用下一节点覆盖了当前节点,但是不能够这么写:
node = node->next
,因为链表的节点不能直接赋值,你只能改变它下一个节点的指向。
2、代码
class Solution {
public:
void deleteNode(ListNode* node) {
node->val = node->next->val; //赋值
node->next = node->next->next; //跳过下一节点
}
};