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. Prepare
  2. Data Structures
  3. Linked Lists
  4. Insert a node at a specific position in a linked list
  5. Discussions

Insert a node at a specific position in a linked list

Sort by

recency

|

1552 Discussions

|

  • SVVBathini_w
     + 0 comments

    For Python3 Platform

    def insertNodeAtPosition(llist, data, position):
    new_node = SinglyLinkedListNode(data)
    
    if(position == 0):
        new_node.next = llist
        llist = new_node
    else:
        temp = llist
        for _ in range(position-1):
            temp = temp.next
        
        new_node.next = temp.next
        temp.next = new_node
    
    return llist

  • ElecSpartan
     + 0 comments

    there is a compilation error in java please fix it

  • yashdeora98294
     + 0 comments

    Here is Insert a node at a specific position in a linked list in python, java, c++ and c programming - https://programmingoneonone.com/hackerrank-insert-a-node-at-a-specific-position-in-a-linked-list-solution.html

  • tomer_vazana_ai
     + 0 comments
    def insertNodeAtPosition(llist, data, position):
    # Write your code here
    if position == 0:
        head = SinglyLinkedListNode(data)
        head.next = llist
        return head
    cur = llist
    for i in range(position-1):
        cur = cur.next
    temp = cur.next
    cur.next = SinglyLinkedListNode(data)
    cur.next.next = temp 
    return llist

  • raghvendrachand1
     + 0 comments
    def insertNodeAtPosition(llist, data, position):
    new_node = SinglyLinkedListNode(data)

    if position == 0:
        new_node.next = llist
        return new_node

    current = llist
    index = 0

    while index < position - 1:
        current = current.next
        index += 1


    new_node.next = current.next
    current.next = new_node

    return llist