想了一个小时
想出了两行代码。。
class Solution {
public:
void deleteNode(ListNode* node) {
node->val=node->next->val;
node->next=node->next->next;
}
};
没有头结点,所以找不到被删节点的前驱,只能用下一节点给当前节点赋值,就把下一个节点从链表中删除了,相当于删除了目标节点
离谱
想了一个小时
想出了两行代码。。
class Solution {
public:
void deleteNode(ListNode* node) {
node->val=node->next->val;
node->next=node->next->next;
}
};
没有头结点,所以找不到被删节点的前驱,只能用下一节点给当前节点赋值,就把下一个节点从链表中删除了,相当于删除了目标节点
离谱