第29514题 单选题
现有Python实现的单链表节点定义如下，针对无头结点的单链表删除值等于target的首个节点的操作，下列说法正确的是？ 
class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

假设链表头指针为head，无额外头结点。

A

必须从头指针开始遍历查找目标节点，最坏时间复杂度为O(n)

B

若待删除节点是尾节点，可以直接将该节点赋值为None完成删除，时间复杂度O(1)

C

若已知待删除节点的指针，无需遍历即可直接删除，时间复杂度永远是O(1)

D

删除节点操作一定会改变原链表的头指针

程序运行统计
暂无判题统计
知识点：
Python基础-链表操作
提交0次 正确率0.00%
答案解析
上一题 下一题