A23776. $removeElements 删除单链表中所有结点值等于 val 的结点，并返回新的头结点，其中链表头结点为head ，则横线处填写（）。// 结点结构体 struct Node { int val; Node* next; Node() : val(0), next(nullptr) {} Node(int x) : val(x), next(nullptr) {} Node(int x, \dots$

单选题困难

知识点

链表单链表删除哑结点指针操作

题目描述

removeElements 删除单链表中所有结点值等于 val 的结点，并返回新的头结点，其中链表头结点为head ，则横线处填写（ ）。 // 结点结构体 struct Node { int val; Node* next; Node() : val(0), next(nullptr) {} Node(int x) : val(x), next(nullptr) {} Node(int x, Node *next) : val(x), next(next) {} }; Node* removeElements(Node* head, int val) { Node dummy(0, head); // 哑结点，统一处理头结点 Node* cur = &dummy; while (cur->next) { if (cur->next->val == val) { ---------------------- // 在此填入代码 } else { cur = cur->next; } } return dummy.next; }

Node* del = cur; cur = del->next; delete del;

Node* del = cur->next; cur->next = del; delete del;

Node* del = cur->next; cur->next = del->next; delete del;

Node* del = cur->next; delete del; cur->next = del->next;

上一题下一题