链表题（哑结点的使用）

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

首先面对删除链表节点的操作，我们通常是将该节点的上一个节点的next指向该节点的下一个节点，从而将这个节点置空，达到删除节点的操作。

但是我们会碰到删除头结点和删除非头结点的这两种情况，我们为了方便操作，现在引入哑结点的概念

哑结点（或哑节点）是链表中的一个概念。它通常被放在链表的头结点之前，用于简化与链表头相关的操作。哑结点的引入使得所有数据结点都拥有前驱结点，从而方便执行链表的一些操作。例如，在删除链表节点时，通常需要知道待删除节点的前驱节点，以便进行指针的重新指向。然而，链表的头节点通常没有前驱节点，这就会使得处理头节点时需要进行特殊的判断。通过引入哑结点，头节点的前驱节点就是哑节点本身，这样在处理链表节点时就可以采用统一的方法，从而简化了代码。

具体来说，哑结点的声明通常如下：ListNode dummy = new ListNode(0); dummy.next = head; 其中，head是链表的头节点，dummy就是指向链表头部的哑节点。

总的来说，哑结点的使用可以使链表操作更加简洁和统一，特别是在处理头节点时，可以避免特殊情况的判断，从而提高代码的可读性和可维护性。

那么我们接下来就可以进入下面的代码操作完成这道题目

class Solution {  
    public ListNode removeNthFromEnd(ListNode head, int n) {  
        // 使用哑节点简化头节点的删除  
        ListNode dummy = new ListNode(0);  
        dummy.next = head;  
          
        // 使用双指针找到倒数第n个节点的前一个节点  
        ListNode first = dummy;  
        ListNode second = dummy;  
          
        // 将first指针向前移动n+1步  
        for (int i = 0; i <= n; i++) {  
            first = first.next;  
        }  
          
        // 同时移动first和second指针，直到first到达链表末尾  
        while (first != null) {  
            first = first.next;  
            second = second.next;  
        }  
          
        // 删除倒数第n个节点  
        second.next = second.next.next;  
          
        // 返回修改后的链表头节点  
        return dummy.next;  
    }  
}