CODE

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def removeNthFromEnd(self, head: Optional[ListNode], n: int) -> Optional[ListNode]:
        dummy = ListNode(next=head)
        offset = dummy
        # Give a head start to make offset
        for _ in range(n):
            offset = offset.next
        
        # Reach the node who's next we want to delete
        start = dummy
        while offset.next:
            start = start.next
            offset = offset.next
        
        # Delete the node
        start.next = start.next.next
        
        return dummy.next
            
            
        

Last updated