Реализация своего ЛинкЛиста

 @Override
    public boolean add(int index, E element) {
        if (index < 0 || index > size) {
            return false;
        }
 
        if (index == size) {
            add(element);
            return true;
        }
 
        if (index == 0) {
            Node<E> node = new Node<>(element, head);
            head = node;
            size++;
            return true;
        }
 
        Node<E> nodeTemp = getNode(index);
 
        Node<E> node = new Node<>(element, nodeTemp);
 
        size++;
        return true;
    }
 
    //Написал свой приватный метод хотел тем самым получить элемент который 
    //передается по индексу и по разному пробовал перенаправить ссылки а ничего не выходит
 
    private Node<E> getNode(int index) {
        Node<E> nodeTemp = head;
        for (int i = 0; i < index; i++) {
            nodeTemp = nodeTemp.next;
        }
        return nodeTemp;
    }

 @Override
    public boolean add(int index, E element) {
        if (index < 0 || index > size) {
            return false;
        }
 
        if (index == size) {
            add(element);
            return true;
        }
 
        if (index == 0) {
            Node<E> node = new Node<>(element, head);
            head = node;
            size++;
            return true;
        }
 
        Node<E> nodeTemp = getNode(index);
        Node<E> node = new Node<>(element, nodeTemp);
        
        nodeTemp.next = node;
        node.next = node;
        size++;
 
        return true;
    }
 
    private Node<E> getNode(int index) {
        Node<E> nodeTemp = head;
        int i = 0;
 
        while (i < index) {
            nodeTemp = nodeTemp.next;
            i++;
        }
 
        return nodeTemp;
    }

 public boolean add(int index, E element) {
        if (index < 0 || index > size) {
            return false;
        }
 
//        if (index == size) {
//            add(element);
//            return true;
//        }
//
//        if (index == 0) {
//            Node<E> node = new Node<>(element, head);
//            head = node;
//            size++;
//            return true;
//        }
 
        Node<E> nodeTemp = getNode(index);
        Node<E> node = new Node<>(element, nodeTemp);
 
        nodeTemp.element = node.element;
        node.element = node.next.element;
        size++;
 
        return true;
    }