delete-node-position-linked-list.py

"""
 Delete Node at a given position in a linked list
 Node is defined as
 
 class Node(object):
 
   def __init__(self, data=None, next_node=None):
       self.data = data
       self.next = next_node

 return back the head of the linked list in the below method. 
"""

def Delete(head, position):
    if not head:
        return head

    if position == 0:
        t = head.next
        del head
        return t

    position -= 1
    head.next = Delete(head.next, position)
    return head