shril
1/12/2020 - 4:44 AM

Insert in LinkedList

public static Node<Integer> insert(Node<Integer> head, int data, int pos) {
        Node<Integer> newNode = new Node<>(data);

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

        int i = 0;
        Node<Integer> temp = head;
        while (i < pos - 1) {
            temp = temp.next;
            i++;
        }

        newNode.next = temp.next;
        temp.next = newNode;
        return head;
    }