Insert a node at a specific position in a linked list

  • + 5 comments

    your logic is unnessessarily complicated. Here's a better python3 version

    def InsertNth(head, data, position):
    	if position == 0:
    		node_to_isert = Node(data=data, next_node=head)
    		return node_to_isert
    		
    	node = head
    	for i in range(position-1):
    		node = node.next
    
    	node_to_isert = Node(data=data, next_node=node.next)
    	node.next = node_to_isert
    	return head