package com.example.demo;
public class Test1 {
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));
}
}