LinkedList время работы remove()

public class MyLinkedList<T> {
    private class Node {
        public T cargo;
        public Node next;
 
        public Node(T cargo) {
            this.cargo = cargo;
            this.next = null;
        }
 
        public Node(T cargo, Node next) {
            this.cargo = cargo;
            this.next = next;
        }
    }
 
    private Node getNode(int index) {
        if (index < 0 || index >= size) {
            throw new IndexOutOfBoundsException();
        }
        Node node = head;
        for (int i = 0; i < index; i++) {
            node = node.next;
        }
        return node;
    }
 
    private int size;
    private Node head;
 
    public MyLinkedList() {
        head = null;
        size = 0;
    }

public T remove(int index) {
        T element = get(index);
        if (index == 0) {
            head = head.next;
        } else {
            Node node = getNode(index - 1);
            node.next = node.next.next;
        }
        size--;
        return element;
    }

MyLinkedList<Integer> mylist = new MyLinkedList<>();
        LinkedList<Integer> list = new LinkedList<>();
        mylist.add(15);
        mylist.add(3);
        list.add(15);
        list.add(3);
        
        System.out.println("remove: ");
        long start2 = System.nanoTime();
        mylist.remove(1);
        long end2 = System.nanoTime();
        long traceTime2 = end2 - start2;
        System.out.println("myList: " + traceTime2);
 
        long start3 = System.nanoTime();
        list.remove(1);
        long end3 = System.nanoTime();
        long traceTime3 = end3 - start3;
        System.out.println("List: " + traceTime3);

E unlink(Node<E> x) {
        // assert x != null;
        final E element = x.item;
        final Node<E> next = x.next;
        final Node<E> prev = x.prev;
 
        if (prev == null) {
            first = next;
        } else {
            prev.next = next;
            x.prev = null;
        }
 
        if (next == null) {
            last = prev;
        } else {
            next.prev = prev;
            x.next = null;
        }
 
        x.item = null;
        size--;
        modCount++;
        return element;
    }