K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
已知单链表节点结构体定义为struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(nullptr) {} };，现有一个非空不带头节点的单链表，若要删除值为target的节点，以下关于删除操作的说法正确的是？
struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(nullptr) {} };
直接遍历找到目标节点后，执行delete target_node;即可完成正确删除
delete target_node;
先找到目标节点的前驱节点pre，将pre->next = target_node->next，再执行delete target_node;，该操作可正确删除任意位置的目标节点
pre
pre->next = target_node->next
若目标节点是头节点，则直接将头指针指向head->next，再执行delete head;即可完成删除；若为其他节点则按B的操作处理
head->next
delete head;
先遍历找到目标节点的前驱节点pre（若目标节点是头节点则pre为nullptr），若pre为nullptr则更新头指针为原头节点的下一个节点并释放原头节点，否则将pre->next设为目标节点的下一个节点后释放目标节点，该流程可正确完成删除操作
nullptr
pre->next