从列表末尾删除第n个节点并返回链表头部，限制在一次操作内完

package com.example.demo;

/**
 * 请操作一个链表，从列表末尾删除第n个节点并返回链表头部，限制在一次操作内完成。
 * 例如给定链表：1-> 2-> 3-> 4-> 5，n=2 ，从末尾删除第2个节点后，链表变为1-> 2-> 3-> 5
 */
public class Test1 {
    /**
     * 从链表末尾删除第n个节点并返回链表头部
     *
     * @param head 头节点
     * @param n    第n个节点
     * @return 链表头部
     */
    private static ListNode romoveNodesFromEnd(ListNode head, int n) {
        ListNode listNode = new ListNode(0);
        listNode.next = head;

        ListNode first = listNode;
        ListNode second = listNode;
        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 listNode.next;
    }

    static class ListNode {
        int val;
        ListNode next;

        ListNode(int val) {
            this.val = val;
        }
    }

    public static void main(String[] args) {
        ListNode listNode1 = new ListNode(1);
        ListNode listNode2 = new ListNode(2);
        ListNode listNode3 = new ListNode(3);
        ListNode listNode4 = new ListNode(4);
        ListNode listNode5 = new ListNode(5);
        listNode1.next = listNode2;
        listNode2.next = listNode3;
        listNode3.next = listNode4;
        listNode4.next = listNode5;
        System.out.println(romoveNodesFromEnd(listNode1, 2));
    }
}