删除单链表(带头结点,头插入法建立单链表)的第i个结点

删除单链表中的第i个节点通常涉及到以下几个步骤，假设我们有一个`ListNode`结构体表示链表节点，其中包含一个指向下一个节点的指针`next`和一个额外的`prev`指向前一个节点，这是为了方便在不破坏链表的情况下删除节点：

1. 验证输入：首先检查链表是否为空，以及索引 `i` 是否有效（大于0并且小于或等于链表的实际长度）。如果 `i` 等于 1，那么直接将头节点设置为第二个节点即可，因为头节点本身就是第一个元素。

2. 找到第 i 个节点：从头节点开始遍历链表，每次移动到下一个节点直到找到第 i - 1 个节点。同时保存第 i 个节点的前一个节点，这将是删除操作后的指针。

3. 删除节点：一旦找到了第 i 个节点，更新其前一个节点的 `next` 指向第 i+1 个节点，使其跳过被删除的节点。对于头节点的操作，由于没有前一个节点，可以简单地将头节点指向原本的第二个节点。

4. 返回链表：如果需要返回删除节点后的链表，现在就拥有新的头节点了。

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

def delete_node(head, i):
    if not head or i <= 0:
        return head
    
    current = head.next
    for _ in range(i - 1):
        if not current:
            return head
        current = current.next

    # 如果找到了第 i 个节点
    if current:
        if current.prev:
            current.prev.next = current.next
        else:  # 头节点的情况
            head = current.next
        del current

    return head