Insert node at specified position in a Linked List | JS

insertNodeAtPosition.js

function insertNodeAtPosition(head, data, position) {

    var trackedNode = head;
    var newNode = new SinglyLinkedListNode(data);

    if(head==null){
        
        head = newNode
        return head;
    }

    if(position==0){
        
        newNode.next = head;
        return newNode;
    }

    var currentPostion =0;
    while(currentPostion<position-1 && head.next!==null){
        head = head.next
        currentPostion++
    }
    //now we are at position-1

    var nodeAtPosition =  head.next
    head.next = newNode
    head = head.next
    newNode.next = nodeAtPosition

    return trackedNode;


    

    
    


}

Sample Input 1

3
16
13
7
1
2
Sample Output 1

16 13 1 7