g0001_0100.s0019_remove_nth_node_from_end_of_list

Class Solution

java.lang.Object

g0001_0100.s0019_remove_nth_node_from_end_of_list.Solution

public class Solution
extends Object

19 - Remove Nth Node From End of List.

Medium

Given the head of a linked list, remove the nth node from the end of the list 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: []

Example 3:

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

Output: [1]

Constraints:

• The number of nodes in the list is sz.
• 1 <= sz <= 30
• 0 <= Node.val <= 100
• 1 <= n <= sz

Follow up: Could you do this in one pass?

Constructor Summary

Constructors

Constructor and Description
Solution()

Method Summary

Modifier and Type	Method and Description
ListNode	removeNthFromEnd(ListNode head, int n)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Solution

public Solution()

Method Detail

removeNthFromEnd

public ListNode removeNthFromEnd(ListNode head,
                                 int n)