给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。Java代码

以下是Java实现，采用快慢指针的方式：

public ListNode removeNthFromEnd(ListNode head, int n) {
    ListNode dummy = new ListNode(0);
    dummy.next = head;
    ListNode fast = dummy;
    ListNode slow = dummy;
    for (int i = 0; i <= n; i++) {
        fast = fast.next;
    }
    while (fast != null) {
        fast = fast.next;
        slow = slow.next;
    }
    slow.next = slow.next.next;
    return dummy.next;
}

其中，dummy节点为虚拟头节点，用于删除头节点时的情况。快指针先移动n步，然后快慢指针一起移动，直到快指针到达末尾，此时慢指针指向的就是倒数第n个节点的前一个节点。最后将慢指针指向的节点的next指针指向下一个节点即可完成删除操作。

相关问题

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

可以通过快慢指针来解决此问题。首先，将快指针向前移动n步，然后同时移动快指针和慢指针，直到快指针到达链表的末尾。此时，慢指针指向的节点就是需要删除的节点的前一个节点。将其指向下下个节点即可删除倒数第n个节点。

下面是实现代码：

ListNode* removeNthFromEnd(ListNode* head, int n) {
    ListNode* fast = head;
    ListNode* slow = head;
    for (int i = 0; i < n; i++) {
        fast = fast->next;
    }
    if (!fast) {
        return head->next;
    }
    while (fast->next) {
        fast = fast->next;
        slow = slow->next;
    }
    slow->next = slow->next->next;
    return head;
}

给定一个链表，删除链表的倒数第N个节点并返回链表的头指针

在链表操作中，删除倒数第N个节点是一个常见的问题，特别是当无法直接访问到倒数第N个节点时。解决这个问题的一种常见方法是使用两个指针。这里是一种Python的解决方案：

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

def removeNthFromEnd(head, n):
    # 使用快慢指针法
    slow = fast = head
    if not head or n == 0:
        return head

    # 先让fast指针前进n个位置
    for _ in range(n):
        if fast is None or fast.next is None:
            break
        fast = fast.next

    # 如果n大于链表长度，则直接返回头结点，因为倒数n个元素不存在
    if fast is None:
        return head

    # 同时移动slow和fast，直到fast到达链表尾部
    while fast.next is not None:
        slow = slow.next
        fast = fast.next

    # 删除倒数第n个节点，将slow.next指向下一个节点
    slow.next = slow.next.next

    return head

这个函数首先检查特殊情况（如n为0或链表为空），然后使用快慢指针的方式找到倒数第n个节点，最后跳过这个节点并返回新的链表头部。