现有Python实现的单链表节点定义如下,针对无头结点的单链表删除值等于target的首个节点的操作,下列说法正确的是?

ws644822 单选题 共 个子题
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

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

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧