Solution: Remove Nth Node from End of List

Let's solve the Remove Nth Node from End of List problem using the Two Pointers pattern.

Statement

Given a singly linked list, remove the nthn^{th} node from the end of the list and return its head.

Constraints:

  • The number of nodes in the list is k.
  • 1≤1\le k ≤104\le 10^4
  • −103≤-10^3\le Node.data ≤103\le 10^3
  • 1≤1\le n ≤\le k

Level up your interview prep. Join Educative to access 80+ hands-on prep courses.