为什么链表反转方法会破坏原链表而求长度方法不会？

问题1：为什么reverse()方法会破坏原链表，而length()方法不会？ #

核心区别是你修改的是引用本身的指向，还是引用指向的对象内部的属性：

• length()方法里，你只对dummy这个引用本身做赋值操作：dummy = dummy.next，这一步只是改变了dummy这个变量存储的地址，让它从指向当前节点改成指向当前节点的下一个节点，全程没有修改任何一个ListNode实例的val或者next属性，原链表的所有节点的连接关系完全没动，所以原链表不会被破坏。
• reverse()方法里，你执行了current.next = copied_result这步操作：current是指向原链表节点的引用，这一步直接修改了原节点的next属性，把原节点的指针指向了别的位置，直接改写了原链表的节点连接关系，自然会破坏原链表。

问题2：要实现不破坏原链表的反转方法，唯一方案是先复制原链表再反转副本吗？ #

是的，本质上你必须创建一套新的ListNode实例，不能复用原节点的指针关系。你可以选择两种实现逻辑，本质都是复制+反转：

1. 先完整深拷贝整个原链表得到一个完全独立的副本，再对副本执行你现在的反转逻辑，原链表完全不受影响。
2. 遍历原链表的过程中边复制节点边构建反转链表，不需要单独走一遍拷贝流程，效率和第一种一致，示例代码如下：

public ListNode reverseWithoutModifyOriginal() {
    ListNode current = head;
    ListNode reversedHead = null;
    while (current != null) {
        // 创建新节点，复制原节点的值，不修改原节点的任何属性
        ListNode newNode = new ListNode(current.val);
        // 头插法拼接新的反转链表
        newNode.next = reversedHead;
        reversedHead = newNode;
        // 仅移动原链表的遍历指针，不触碰原节点内容
        current = current.next;
    }
    return reversedHead;
}

内容的提问来源于stack exchange，提问作者Laura Mansfield