InsertionLL.java

// Function to insert node in a linked list
  public static Node<Integer> insert(Node<Integer>, int data, int pos) {
    Node<Integer> newNode = new Node<Integer>(data);
    if (pos == 0) {
      newNode.next = head;
      return newNode;
    }
    Node<Integer> temp = head;
    int i = 0;
    while (temp != null && i < pos - 1) {
      temp = temp.next;
      i++;
    }
    newNode.next = temp.next;
    temp.next = newNode;
    return head;
  }

  // Time Complexity: O(N)