Fetching algorithms...

Remove Nth Node From End Of List | Rulcode

108. Remove Nth Node From End Of List

Medium

Topics

Companies

Hint

Understand Before Coding

Loading visualization...

Visualize This Problem

Open Visualizer

Draw Your Approach

Draw

Example 1:

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

Output: [1,2,3,5]

Explanation: The 2nd node from the end is 4. Removing it results in [1,2,3,5].

Example 2:

Input: head = [1], n = 1

Output: []

Explanation: The only node needs to be removed, resulting in an empty list.

Example 3:

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

Output: [1]

Explanation: The last node needs to be removed, resulting in [1].

Constraints:

Time Complexity

O(n)

Space Complexity

O(1)

Loading problem details...

rulcode

108. Remove Nth Node From End Of List

Medium

Topics

Companies

Hint

Understand Before Coding

Step 1 / 23

Speed: 1.0x

Pointers Topology Reference

NUL

Left Pointer

Right Pointer

To Remove

Process Step

Execution starts.

Variables

leftnull

rightnull

Loading visualization...

Visualize This Problem

Open Visualizer

Draw Your Approach

Draw

Example 1:

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

Output: [1,2,3,5]

Explanation: The 2nd node from the end is 4. Removing it results in [1,2,3,5].

Example 2:

Input: head = [1], n = 1

Output: []

Explanation: The only node needs to be removed, resulting in an empty list.

Example 3:

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

Output: [1]

Explanation: The last node needs to be removed, resulting in [1].

Constraints:

Time Complexity

O(n)

Space Complexity

O(1)

Step 1 / 23

Speed: 1.0x

Pointers Topology Reference

NUL

Left Pointer

Right Pointer

To Remove

Process Step

Execution starts.

Variables

leftnull

rightnull

108. Remove Nth Node From End Of List

Understand Before Coding

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Example 3:

Constraints:

Learn

Topics

Companies

Hint

Use Cases

108. Remove Nth Node From End Of List

Understand Before Coding

Pointers Topology Reference

Variables

Visualize This Problem

Draw Your Approach

Example 1:

Example 2:

Example 3:

Constraints:

Learn

Topics

Companies

Hint

Use Cases

Pointers Topology Reference

Variables