【链表+快慢指针】19.删除链表的倒数第N个节点

题目

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。
示例 1：
输入：head = [1,2,3,4,5], n = 2
输出：[1,2,3,5]
示例 2：

输入：head = [1], n = 1
输出：[]
示例 3：

输入：head = [1,2], n = 1
输出：[1]
提示：

链表中结点的数目为 sz
1 <= sz <= 30
0 <= Node.val <= 100
1 <= n <= sz

思路

使用快慢指针，快指针从head开始向后移动n次，随后慢指针从头节点开始跟快指针一起移动，直到快指针下一位为空，此时慢指针恰好指向需要删除的节点的前置节点。

注意判断空链表以及仅有一个元素的链表。

小技巧

哑节点（dummyNode）
哑节点是在处理与链表相关的操作时，设置在链表头之前的指向链表头的节点，用于简化与链表头相关的操作。
初始化操作：ListNode dummyNode = new ListNode(0,head);

题解

class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode dummyNode = new ListNode(0,head);
        ListNode first = head;
        ListNode second = dummyNode;
        for(int i = 0 ; i < n ; i++){
            first = first.next;
        }
        while (first != null ){
            first = first.next;
            second = second.next;
        }
        second.next = second.next.next;
        return dummyNode.next;
    }
}