K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
已知单链表的节点结构定义如下:
struct ListNode { int val; ListNode *next; ListNode(int x) : val(x), next(nullptr) {} };
现需编写函数删除不带头节点的单链表中第一个值为target的节点,下列关于该函数实现的描述正确的是?
当传入的链表头指针为空(即空链表)时,函数直接返回,不进行任何操作,逻辑正确
遍历链表查找待删除节点时,可以直接使用当前节点指针进行查找,无需记录前驱节点
删除找到的目标节点后,无需手动调用delete释放其内存,C++会自动回收堆内存
如果待删除的节点是头节点,直接将头指针赋值为nullptr即可完成删除