LinkedList常考面试题

LinkedList是Java集合框架中的一个重要部分，它是一种线性数据结构，不同于ArrayList基于数组实现，LinkedList是基于双向链表实现的。这使得它在插入、删除操作上具有较高的效率，但随机访问元素时效率较低。以下是一些关于LinkedList的常考面试题及其答案，包括代码示例。

1. LinkedList与ArrayList的区别？

• 数据结构：ArrayList是基于动态数组实现的，而LinkedList是基于双向链表实现的。
• 随机访问：ArrayList支持快速随机访问，时间复杂度为O(1)；而LinkedList需要遍历链表，时间复杂度为O(n)。
• 插入和删除：在列表的开始或中间插入、删除元素时，LinkedList更高效，时间复杂度为O(1)；ArrayList在这些操作上需要移动元素，时间复杂度为O(n)。
• 空间开销：LinkedList每个节点除了存储元素外，还需要额外的空间存储前后节点的引用，因此空间开销相对较大。

2. 如何反转一个LinkedList？

import java.util.Collections;
import java.util.LinkedList;

public class LinkedListExample {
   
    public static void main(String[] args) {
   
        LinkedList<Integer> list = new LinkedList<>();
        list.add(1);
        list.add(2);
        list.add(3);
        list.