已知单链表的非尾节点指针p（无法访问链表头节点），以下哪种C++代码可以正确删除该节点？

sb373814 单选题共个子题

已知单链表的节点定义如下：

struct ListNode {
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(nullptr) {}
};

现需要删除指针p指向的非尾节点，且无法获取该节点的前驱节点，下列哪个代码实现是正确的？

delete p;

p->next = p->next->next;
delete p;

p->val = p->next->val;
ListNode* temp = p->next;
p->next = temp->next;
delete temp;

ListNode* temp = p;
while(temp->next != nullptr) {
    temp->val = temp->next->val;
    temp = temp->next;
}
delete temp;

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析