删除链表指定位置尾节点时self.tail未更新的问题求助

咱们先拆解下你代码里导致删除尾节点后self.tail没更新的核心问题，再给出针对性的修正方案：

1. 核心问题排查 #

• 尾节点位置判断错误：链表索引从0开始，尾节点的位置应该是self.size - 1，而非self.size。比如链表长度为3时，节点位置是0、1、2，尾节点在位置2（也就是size-1），你当前的position == self.size判断永远不会命中尾节点场景，自然不会触发self.tail更新。
• self.size更新逻辑缺失：只有删除头节点和错误判断的“尾节点”时才减size，删除中间节点时完全没更新，这会导致size和实际链表长度不一致，进一步打乱后续位置判断。
• 尾节点处理逻辑顺序混乱：你在删除节点后才判断是否更新tail，且依赖错误的position判断，逻辑链路断裂。

修正后的完整代码 #

def removeNodeAtPosition(self, position):
    if self.head is None:
        print("List is empty")
        return
    
    # 处理删除头节点的特殊情况
    if position == 0:
        self.head = self.head.next
        # 如果删除后链表为空，tail也要同步置空
        if self.head is None:
            self.tail = None
        self.size -= 1
        return
    
    current = self.head
    # 找到要删除节点的前一个节点
    for i in range(position - 1):
        current = current.next
        # 提前判断position是否超出链表范围
        if current is None or current.next is None:
            print("Position out of range")
            return
    
    node_to_remove = current.next
    # 判断是否删除的是尾节点
    if node_to_remove == self.tail:
        self.tail = current
        current.next = None
    else:
        # 处理中间节点删除
        current.next = node_to_remove.next
    
    # 所有成功删除的场景统一更新size
    self.size -= 1
    # Python会自动垃圾回收，这步可选
    node_to_remove = None

关键修改说明 #

• 精准判断尾节点：直接通过node_to_remove == self.tail判断，不依赖position和size的计算，避免索引混乱。
• 空链表状态同步：删除头节点后如果链表为空，同步将self.tail设为None，保证链表首尾状态一致。
• 统一size更新：所有成功删除节点的场景，最后统一减size，避免遗漏导致的长度不一致。
• 越界提前拦截：在循环查找前一个节点时，提前判断current.next是否为空，避免处理不存在的position。

这样修改后，删除尾节点时self.tail就会正确更新为它的前一个节点，链表的整体状态也能保持一致啦。

内容的提问来源于stack exchange，提问作者QuNova