以下关于Python实现单链表删除节点操作的描述，正确的是？

zi131991 单选题共个子题

假设单链表节点定义如下：

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

现给定单链表的头结点head，需要删除值等于target的第一个节点。

若要删除的节点是头结点，只需将head指向head.next即可，时间复杂度为O(1)

若要删除的是中间节点，只需直接修改该节点的val和next指针，无需遍历链表，时间复杂度O(1)

删除任意节点的最坏时间复杂度是O(n)，最好时间复杂度是O(log n)

删除节点操作完成后，被删除的节点会被Python自动立即回收内存，无需任何额外处理

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析