collections.reverse 仅改变 list 中元素的索引顺序，不修改链表节点的 next/prev 指针；对 linkedlist 时间复杂度为 o(n²)，无法实现真正的链表物理结构反转。
Collections.reverse 并不适用于单链表或双向链表的“节点指针级”反转，它根本不是为链表结构设计的算法工具——它只操作 List 接口的索引顺序，与链表的物理连接方式无关。
它不碰链表节点的 next/prev 指针
Collections.reverse 的目标对象是 List 实现类（如 ArrayList、LinkedList），但它对 LinkedList 的处理方式和对 ArrayList 完全一致：靠 get(i) 和 set(i, value) 交换元素位置。这意味着：
- 它从不修改 LinkedList 内部节点的 next 或 prev 字段
- 它把 LinkedList 当作“有索引的序列”来用，每次 get(i) 都要从头或尾遍历查找节点，时间复杂度实际是 O(n²)
- 真正的单链表反转（1→2→3→null 变成 3→2→1→null）必须重连 next 指针，而 Collections.reverse 做不到这点
对自定义链表类完全无效
如果你定义了类似这样的单链表节点：
class ListNode { int val; ListNode next; }
那么 Collections.reverse 无法接受 ListNode 类型的集合，除非你把它包装进 List
- 它只改变 ArrayList 中 ListNode 引用的排列顺序，不改变各 ListNode.next 的指向
- 原链表的物理结构（谁指向谁）保持不变，只是“视图”被调换了
- 这和 LeetCode 第206题要求的“原地反转链表”在语义和效果上完全不同
双向链表也不靠它翻转指针
Java 标准库中没有内置的双向链表节点类，但即使你用 LinkedList，Collections.reverse 也不会利用其双向特性去高效翻转。它依然走通用路径：
- 用 list.get(0) 取第一个节点引用，list.get(size-1) 取最后一个
- 通过 set() 把它们互换位置，中间所有节点都经历同样低效的随机访问
- 底层仍是“换引用”，不是“改 next/prev”，所以无法缩短链表遍历路径，也不能降低空间复杂度
真正适合链表反转的方案
若目标是改变链表本身的连接关系，应直接操作节点指针：
- 单链表迭代法：用 prev、current、next 三指针原地翻转 next 指向
- 单链表递归法：递归到底层后逐层调整 next，让后继节点指回当前
- 双向链表优化：可直接交换 head/tail 引用，并翻转每个节点的 next/prev 字段（O(n) 时间 + O(1) 空间）
这些方法操作的是数据结构的本质，而非列表容器的索引排列。
Java免费学习笔记：立即使用
解锁 Java 大师之旅：从入门到精通的终极指南
