Delete Nth Node From End of Linked List

Was this helpful?

Medium•linked-list•Expected: O(L) time, O(1) space

linked-list

Problem

Given the head of a linked list, remove the nth node from the end and return its head.

Example 1:

Input: head = [1, 2, 3, 4, 5], n = 2
Output: [1, 2, 3, 5]

Example 2:

Input: head = [1], n = 1
Output: []

Reference solution unlocks after your first submission

Language: