双向链表节点删除函数运行抛异常，该如何解决？

异常根因排查方向 #

• 空指针类异常优先校验边界指针：检查待删除节点、节点的prev前驱、next后继指针是否为null，删除头节点时无前驱、删除尾节点时无后继，直接访问prev.next或next.prev会直接触发空指针崩溃。
• 边界场景逻辑缺失校验：
  • 删除链表唯一节点时，需要同时将头指针、尾指针都置为null，只修改一个会导致后续遍历出错
  • 删除头节点后需要将新头节点的prev置空，删除尾节点后需要将新尾节点的next置空
• 指针修改顺序错误：正确的修改顺序是先改前驱节点的next指向待删节点的后继，再改后继节点的prev指向待删节点的前驱，顺序颠倒会导致指针关联关系提前丢失，无法找到正确的节点完成修改。
• 长度字段不同步：如果你的链表实现维护了size长度字段，删除节点后忘记更新长度，后续按索引遍历、插入操作会触发越界异常。

快速定位调试方法 #

• 覆盖全场景单测验证：分别测试删除中间节点、删除头节点、删除尾节点、删除唯一节点、空链表调用删除接口5类场景，快速定位触发异常的具体场景。
• 增加指针校验逻辑：删除操作执行前打印待删节点、前驱、后继的取值，确认指针关系符合预期，避免操作已脱离链表的无效节点。

标准删除操作参考伪代码 #

function deleteNode(node):
    // 空节点直接返回
    if node == null:
        return
    // 处理前驱
    if node.prev != null:
        node.prev.next = node.next
    else:
        // 待删节点是头节点，更新头指针
        head = node.next
    // 处理后继
    if node.next != null:
        node.next.prev = node.prev
    else:
        // 待删节点是尾节点，更新尾指针
        tail = node.prev
    // 同步更新长度
    size -= 1

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