public class ListNode {
    public int val;
    public ListNode next;
    public ListNode() {
    }
    public ListNode(int val) {
        this.val = val;
    }
    public ListNode(int val, ListNode next) {
        this.val = val;
        this.next = next;
    }
}
复制代码

输入： head = [1,2,3,4,5], n = 2
输出： [1,2,3,5]
复制代码

输入： head = [1], n = 1
输出： []
复制代码

输入： head = [1,2], n = 1
输出： [1]
复制代码

public static  ListNode removeNthFromEnd(ListNode head, int n) {
    // 为了方便对头节点操作, 还是使用虚拟头节点 `dummy` 来做
    ListNode dummy = new ListNode(-1);
    dummy.next = head;
    // 创建一个链表 `slow` 表示当前节点
    ListNode slow = dummy;
    // 使用一个链表 `fast` 去获取当前节点后第n个节点
    ListNode fast = dummy;
    // 根据提示可知 n < 链表长度的, 所以使用fast去判断slow节点是不是倒数第n个节点
    while (n-- > 0) {
        fast = fast.next;
    }
    // 记住 待删除节点slow 的上一节点
    ListNode prev = null;
    // 循环终止条件是　`fast` 链表的 next == null
    while (fast != null) {
        // prev 存储当前节点
        prev = slow;
        // slow和fast节点向下进一步
        slow = slow.next;
        fast = fast.next;
    }
    // 循环结束之后, 上一节点是 prev, 下一节点是 slow.next, 删除show节点
    prev.next = slow.next;
    // 下面是看大佬代码的收获
    // 释放 待删除节点slow 的next指针, 这句删掉也能AC
    slow.next = null;
    return dummy.next;
}
复制代码