链表节点删除方法报错：删除头节点失败（5 != 4）

你的错误5 != 4 : Removing head node failed核心问题出在remove方法的逻辑漏洞，具体有以下几点：

• 条件判断顺序颠倒：
  你先判断index == 0，再判断self.length ==1。当链表只有1个节点时，会优先进入index==0的分支，只修改了self.head，但self.tail还指向原来的节点，而且没有更新链表长度，导致链表状态混乱。

• 删除操作未维护length属性：
  所有删除分支都没有对self.length执行-=1操作。比如原本链表长度是5，删除头节点后实际有效节点是4，但self.length还是5，这就是校验时出现5!=4的直接原因。

• 单节点删除场景未覆盖完整：
  在index==0的分支里，如果删除的是链表最后一个节点（也就是整个链表只有这一个节点），没有把self.tail置为None，会导致链表的head为None但tail还存在，状态不一致。

修正后的完整代码 #

class Node:
    def __init__(self, value):
        self.value = value
        self.next = None

class LinkedList:
    def __init__(self):
        self.head = None
        self.tail = None
        self.length = 0
    
    def __str__(self):
        temp_node = self.head
        result = ''
        while temp_node is not None:
            result += str(temp_node.value)
            if temp_node.next is not None:
                result += ' -> '
            temp_node = temp_node.next
        return result
    
    def append(self, value):
        new_node = Node(value)
        if self.head is None:
            self.head = new_node
            self.tail = new_node
        else:
            self.tail.next = new_node
            self.tail = new_node
        self.length += 1
        
    def get(self, index):
        # 补充索引合法性校验，避免越界
        if index < 0 or index >= self.length:
            return None
        temp_node = self.head
        for _ in range(index):
            temp_node = temp_node.next
        return temp_node
            
    def remove(self, index):
        # 先校验索引合法性
        if index < 0 or index >= self.length:
            return None
        
        # 优先处理单节点场景
        if self.length == 1:
            popped_node = self.head
            self.head = self.tail = None
            self.length -= 1
            return popped_node
        elif index == 0:
            popped_node = self.head
            self.head = self.head.next
            popped_node.next = None
            self.length -= 1
            return popped_node
        else:
            prev_node = self.get(index-1)
            popped_node = prev_node.next
            prev_node.next = popped_node.next
            # 删除的是尾节点时更新tail
            if popped_node == self.tail:
                self.tail = prev_node
            popped_node.next = None
            self.length -= 1
            return popped_node

关键修正点说明 #

1. 调整条件判断顺序，先处理单节点删除场景，确保head和tail同时清空并更新长度。
2. 所有删除分支添加self.length -=1操作，保证链表长度与实际节点数一致。
3. 补充索引合法性校验，避免非法索引导致的越界错误。
4. 新增尾节点删除时的tail更新逻辑，确保链表状态始终一致。
5. 简化get方法逻辑，去掉冗余判断。

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