java中在链表开头插入新节点后自动更新头节点

Question

Node insert(Node start, int x){
    Node newNode = new Node(x);
    if(start == null) {
        return start = newNode;
    } else {
        newNode.next = start;
        start = newNode;
    }
    return start;
}

而这是我的主课，有没有其他方法做得更有效率？

LinkedList list=new LinkedList();
Node startPoint=new Node(20);  
Node newNode=list.insert(startPoint, 16);
Node newNode1=list.insert(newNode, 22);
Node newNode2=list.insert(newNode1, 2);
Node newNode3=list.insert(newNode2, 5);
Node newNode4=list.insert(newNode3, 44);
Node newNode5=list.insert(newNode4, 77);

Answer 1

而这是我的主课，有没有其他方法做得更有效率？

没有。
这是这个问题的经典解决方案。

之所以不能做得更好，是因为该操作的实现需要O(1)时间。这是非常酷和性感的，因为执行它的时间不依赖于输入的大小，这是一个非常酷的属性在大型数据集上。