Insert a node at a specific position in a linked list

  • + 0 comments

    Java 8 Code

    public static SinglyLinkedListNode insertNodeAtPosition(SinglyLinkedListNode llist, int data, int position) { // Write your code here

    if(position > 1) {
        insertNodeAtPosition(llist.next, data, position-1);
    }
    else if(position == 1) {
        if(llist.next == null) {
            llist = new SinglyLinkedListNode(data);
        }
        else {
            SinglyLinkedListNode newNode = new SinglyLinkedListNode(data);
            newNode.next = llist.next;
            llist.next = newNode;
        }
    }
    
    return llist;
    
    }