Skip to Content
PracticeProblems.org

Remove Nth node from the end of a linked list

Home | Coding Interviews | Simple Data Structures | Remove Nth node from the end of a linked list
Simple Data StructuresEasyVideoPythonCode Solution

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

class Solution:
    def removeNthFromEnd(self, head: ListNode, n: int) -> ListNode:
        fast, slow = head, head
        for _ in range(n): fast = fast.next
        if not fast: return head.next
        while fast.next: fast, slow = fast.next, slow.next
        slow.next = slow.next.next
        return head

Posted by Jamie Meyer 20 days ago