Linked List Visualizer

1function insertNode(head, value, position) {
2  // Create new node
3  const newNode = { value, next: null };
4  
5  // Insert at beginning
6  if (position === 0) {
7    newNode.next = head;
8    return newNode;
9  }
10  
11  // Traverse to position
12  let current = head;
13  for (let i = 0; i < position - 1; i++) {
14    current = current.next;
15  }
16  
17  // Insert the new node
18  newNode.next = current.next;
19  current.next = newNode;
20  
21  return head;
22}