本文介绍如何通过创建新节点的方式实现链表反转，确保原始链表结构完全不变，适用于需要保留原数据、多线程安全或函数式编程风格的场景。
本文介绍如何通过创建新节点的方式实现链表反转，确保原始链表结构完全不变，适用于需要保留原数据、多线程安全或函数式编程风格的场景。
在链表操作中，常见的就地反转（in-place reversal）算法——如使用 prev/curr/next 三指针迭代法——虽然空间效率高（O(1) 额外空间），但会直接修改原链表的 next 指针指向，导致原始链表结构被破坏。正如问题中所示：调用 reverseList(head) 后再打印 head，输出仅剩首节点 1，说明原链表已被截断。
要真正“不改变原链表”，核心原则是：避免复用原有节点，而是为每个节点创建全新副本，并按逆序重新链接。
以下是推荐的无副作用反转实现：
public ListNode reverseList(ListNode head) {
ListNode reversed = null;
ListNode curr = head;
while (curr != null) {
// 创建新节点，值同当前节点，next 指向前一个新建的节点（即插入到新链表头部）
reversed = new ListNode(curr.val, reversed);
curr = curr.next;
}
return reversed;
}
该方法逻辑清晰：
- 遍历原链表一次（O(n) 时间）；
- 对每个节点 curr，构造一个值相同但地址独立的新 ListNode；
- 利用 new ListNode(curr.val, reversed) 的构造方式，将新节点作为新链表的新头结点，自然形成逆序；
- 原链表 head 的所有 next 指针未被触碰，完整性100%保留。
✅ 验证效果：
假设原链表为 1 → 2 → 3 → null（即 [1,2,3]）：
- 调用 reverseList(head) 返回新链表 3 → 2 → 1 → null；
- print(head) 仍输出 1 2 3；
- print(reversed) 输出 3 2 1；
- 二者内存地址完全隔离，修改任一链表不影响另一方。
⚠️ 注意事项：
- 此方案时间复杂度为 O(n)，空间复杂度为 O(n)（需新建 n 个节点），是「保原」的合理代价；
- 若链表节点含复杂字段（如对象引用、嵌套结构），需确保 ListNode 构造逻辑支持深拷贝，否则可能引发隐式共享问题；
- 不适用于超大规模链表（内存敏感场景），此时应权衡是否真需保留原链表，或改用不可变数据结构（如持久化链表）。
总结：真正的“不改变原链表”不是绕过修改逻辑，而是通过显式复制+重构实现语义隔离。这一思想也广泛应用于函数式编程、历史版本管理及并发安全设计中。
