设计一个算法，实现在带头结点的双向链表L中删除第K个元素

设计一个算法来在带头结点的双向链表 L 中删除第 K 个元素，可以按照以下步骤进行：

1. **初始化指针**：
- 创建两个指针 `prev` 和 `current`，分别指向头节点和头节点的下一个节点（因为双链表的第一个元素的前驱是 null）。

2. **遍历链表找到第 k 个元素**：
- 使用 `current` 指针，向前移动 k 次，直到到达第 k 个元素。同时更新 `prev` 也跟着前进。
- 如果 `k > 0` 并且 `current` 非空，说明找到了目标节点；如果 `k = 0` 或者遍历过程中链表长度小于 k，说明不存在第 k 个元素。

3. **删除第 k 个元素**：
- 如果找到了第 k 个元素，进行以下操作：
- 更新 `prev` 的 `next` 指向 `current` 的下一个节点，断开当前节点与下一个节点的连接。
- 如果 `current` 是最后一个元素，即它的前驱 `prev` 也是最后一个节点，则将头节点设置为 null。
- 否则，将 `prev` 的 `next` 设置为 `current->next`，释放 `current` 所占用的内存。

4. **结束算法**：
- 返回原链表，忽略已经删除的第 k 个元素。

以下是伪代码形式表示：

function removeKthFromList(head, k):
    prev = head
    current = head.next
    
    # Skip to the kth element
    for _ in range(k):
        if not current:
            return head  # No such element exists
        prev = current
        current = current.next
        
    # Remove the kth element
    if current:
        prev.next = current.next
        if current == head.next:
            head = None  # If it was the first node
        else:
            prev.next = current.next
        current = None  # Free memory for removed node
    
    return head