给你一个链表，删除链表的倒数第n个节点并返回链表的头节点

在链表中删除倒数第n个节点是一个常见的算法问题，通常需要使用两个指针技巧解决。以下是步骤概述：

1. **初始化两个指针**：
- `p` 初始化为链表头节点。
- `q` 初始化为`None`，后续会用于存储倒数第n-1个节点。

2. **遍历链表找到倒数第n-1个节点**：
- 当`q`不为空且`p`已经走了n-1步时，`q`指向的就是倒数第n-1个节点。
- 否则，`p`向前移动一步，`q`也向前移动一步，直到满足条件。

3. **删除倒数第n个节点**：
- 如果找到了这个节点，即`q`不为空，将`q`的下一个节点替换为`q`的下一个节点的下一个节点，使得`q`被“跳过”。

4. **返回新的头节点**：
- 如果`p`就是原头节点并且删除了倒数第n个节点，那么`p`就是新头节点；如果`p`还没有到达倒数第n个节点，则继续让`p`前进，并返回`p`作为新头节点。

这是一个迭代的过程，不需要预先预估链表的长度。以下是Python的一个简要实现示例：

def removeNthFromEnd(head, n):
    p = head
    q = None

    # 找到倒数第n-1个节点
    for _ in range(n):
        if p is None:
            return head
        p = p.next

    while p is not None:
        p = p.next
        q = q.next

    # 删除倒数第n个节点
    if q:
        q.next = q.next.next

    return head