有什么方法可以快速跳到双向链表的中间元素而不是做
for(int i = 0; i <= numOfElements/2; i++){
element = element.next;
}
这在我的代码中需要很多时间,如果我能优化它,那就太棒了:)
最佳答案
链接(或双向链接)列表的要点是随机访问速度慢 (O(n)
)。
您需要使用不同类型的列表,例如 skip list .
关于java - 非常快地跳到双向链表的中间,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/5937732/