19. 删除链表的倒数第 N 个结点（LeetCode）

给你一个链表，删除链表的倒数第 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]

Java实现

使用双指针实现

class Solution {
    public ListNode removeNthFromEnd(ListNode head, int n) {
        ListNode fast = head, slow = head;
        // 使用双指针
        // 首先让快指针先走 n 步
        while(n-- != 0){
            fast = fast.next;
        }
        // 如果快指针指向了空，则表明要删除的是链表中的第一个元素
        if(fast == null){
            head = head.next;
        }else{
        // 让快指针走一步，是为了保证慢指针始终在待删除节点的前一个
            fast = fast.next;
            while(fast != null){
                fast = fast.next;
                slow = slow.next;
            }
            // 当快指针走完，则慢指针的下一个为待删除的节点
            if(fast == null){
                slow.next = slow.next.next;
            }
        }
        return head;
    }
}