当前位置: 首页 > 面试题库 >

LinkedList的反转

范承志
2023-03-14
本文向大家介绍LinkedList的反转相关面试题,主要包含被问及LinkedList的反转时的应答技巧和注意事项,需要的朋友参考一下

LinkedList没有提供反转链表的相关函数,以下是通过foreach实现链表反转

static LinkedList reverseLinkedList(LinkedList linkedList) {
    LinkedList<Object> newLinkedList = new LinkedList<>();
    for (Object object : linkedList) {
        newLinkedList.add(0, object);
    }
    return newLinkedList;
}

 

 类似资料:
  • LinkedList类扩展了AbstractSequentialList并实现了List接口。 它提供了一个链表数据结构。 以下是LinkedList类支持的构造函数。 Sr.No. 构造函数和描述 1 LinkedList( ) 此构造函数构建一个空链表。 2 LinkedList(Collection c) 此构造函数构建一个链接列表,该列表使用集合c的元素进行初始化。 除了从其父类继承的方法

  • 问题内容: 当我尝试: 我收到以下编译错误: 我想念什么?你不能这样做吗? 问题答案: 检查以确保您没有在同一目录中命名的已编译类。(特别是因为“链表”是一个常用术语,因此人们经常尝试将其作为初学者来实现。)如果您使用诸如之类的类来导入类,则这一点很重要,因为按需导入,所以如果有包中已具有相同名称的,则将使用该类,并且不会导入。

  • 这里的问题是什么?。我正在尝试实现图数据结构,使用邻接列表,通过使用来自util包的集合。这里 包含一些整数的LinkedList数组。LinkedList的每个元素都包含另一个类型为:node的LinkedList。 但在编译过程中,它表示不兼容类型。如何解决这个问题?

  • 主要内容:1 什么是Java LinkedList,2 Java LinkedList的层次结构,3 双向链表,4 Java LinkedList的语法,5 Java LinkedList的构造方法,6 Java LinkedList的方法,7 Java LinkedList的例子,8 Java LinkedList添加元素,9 Java LinkedList删除元素,10 Java LinkedList反转元素1 什么是Java LinkedList Java LinkedList类使用双向链

  • 问题内容: 我在此之前的一篇帖子中写道: 对于LinkedList 得到的是O(n) 加为O(1) 删除为O(n) Iterator.remove为O(1) 对于ArrayList 得到的是O(1) add为O(1)摊销,但O(n)为最差情况,因为必须调整数组大小并复制 删除为O(n) 因此,通过查看此内容,我得出的结论是,如果只对我的集合中的序列插入(比如说5000000个元素),它将超出类别。

  • 问题内容: 为什么我们不能总是使用HashMap的原因是什么,即使它在添加,删除操作中比ArrayList或LinkedList效率高得多,也与元素的数量无关。 我用Google搜索它,发现了一些原因,但是始终存在使用HashMap的变通办法,而优势仍然存在。 问题答案: 列表表示元素的顺序。映射用于表示键/值对的集合。 虽然可以将地图用作列表,但这样做有一定的缺点。 维护顺序: -按定义排序列表