python 链表删除尾部节点

在 Python 中，如果你有一个链表并且想要删除尾部节点，通常会使用双向链表（因为单向链表删除尾部操作复杂，需要遍历整个链表），因为双向链表每个节点有两个指针，一个指向前一个节点，另一个指向后一个节点。

对于双向链表，可以使用以下步骤删除尾部节点：

1. 如果链表为空，直接返回，没有尾部节点可删除。
2. 否则，最后一个节点是当前节点，它的 `next` 指针应该是 None（表示链表结束）。
3. 如果不是最后一个节点，那么当前节点的 `prev` 指针所指向的就是最后一个节点，将 `prev` 的 `next` 设置为 `current.next`，完成删除操作。
4. 更新头节点，如果原头节点变成尾部，则新头节点设置为原来的头节点（即 `head = head.prev`）；如果链表长度大于1，则保持不变。

以下是这个过程的伪代码示例：

def remove_tail(head):
    if not head or not head.next:  # 空链表或只有一个节点
        return None

    current = head
    while current.next and current.next.next is None:  # 找到尾部节点
        current = current.next
    
    if current.next:  # 尾部不是最后一个节点
        current.next = None
    else:  # 如果当前节点本身就是尾部
        if head == current:  # 则需要更新头节点
            head = head.prev

    return head