We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Insert a node at a specific position in a linked list
  2. Discussions

Insert a node at a specific position in a linked list

  • inq_daniel_eliz1
     + 0 comments

    My python solution

    def insertNodeAtPosition(llist, data, position):
    data = SinglyLinkedListNode(data)
    prev = None
    count = 0
    node = llist
    while count < position:
        prev = node
        node = node.next
        count += 1
    
    prev.next = data
    data = prev.next
    data.next = node
    
    return llist