删除链表的第n个节点

删除链表的第n个节点通常涉及两个步骤：首先找到第n个节点，然后将其从链表中移除。这里假设我们有一个单向链表，并且已经有一个指向头节点的指针。

1. **遍历链表找到第n个节点**：开始从头节点开始计数，每遍历一个节点就增加计数器，直到计数器等于n。如果计数器超过了链表的实际长度（即n大于链表元素的数量），说明n超出了范围，此时链表不存在第n个节点。

2. **删除节点**：找到了目标节点后，需要处理两种情况：
- 如果它不是最后一个节点：将当前节点的`next`指向其下一个节点，这样就可以跳过被删除的节点。
- 如果它是最后一个节点：这通常更复杂一些，因为没有直接的`next`节点可以指向。这时，可以检查它的前一个节点，将前一个节点的`next`设置为`None`，或者将整个链表连接到当前节点的`next`，视具体情况而定。

**伪代码示例**：

def delete_nth_from_end(head, n):
    if not head or not head.next:       # 如果链表为空或只有一个节点
        return None if n == 1 else head

    slow = fast = head              # 使用快慢指针
    for _ in range(n):                # 快指针先走n步
        fast = fast.next

    while fast:                       # 快慢同时移动，直到快指针到达末尾
        slow = slow.next
        fast = fast.next

    slow.next = slow.next.next      # 删除第n个节点

head = ...                        # 这里替换实际的链表头节点
delete_nth_from_end(head, n)