Java链表PolyNode引用操作解析：反转链表代码困惑求助

代码背景 #

首先是多项式链表的节点定义：

/**
 * Definition for polynomial singly-linked list.
 * class PolyNode {
 *     int coefficient, power;
 *     PolyNode next = null;
 
 *     PolyNode() {}
 *     PolyNode(int x, int y) { this.coefficient = x; this.power = y; }
 *     PolyNode(int x, int y, PolyNode next) { this.coefficient = x; this.power = y; this.next = next; }
 * }
 */

待分析的代码段：

PolyNode iter1 = poly1;
PolyNode poly1 = null;
while(iter1 != null){
    PolyNode next = iter1.next;
    iter1.next = poly1;
    poly1 = iter1;
    iter1 = next;
}

问题解答 #

你的分析错误纠正

你混淆了「节点引用」和「节点的next指针」这两个核心概念，导致描述出错：

• 步骤2的描述错误：不是“让iter1指向poly1”，而是把iter1这个节点的next指针，指向poly1当前引用的节点（iter1本身是节点引用，它的next是节点内部的指针，二者完全不同）。

代码逻辑详解

这段代码的作用是反转原poly1链表，下面用具体例子分步拆解：

假设原poly1链表是：A -> B -> C -> null（A、B、C都是PolyNode实例）

初始状态

• iter1 = poly1：iter1指向A节点
• poly1 = null：poly1变量暂时指向空

第一次循环（iter1 = A）

1. PolyNode next = iter1.next：next指向B节点（提前保存A的后继，避免反转后丢失链表后续节点）
2. iter1.next = poly1：把A节点的next指针改成指向null（当前poly1是null），此时A变成独立节点：A -> null
3. poly1 = iter1：poly1更新为指向A，此时反转后的链表头是A
4. iter1 = next：iter1移动到B节点

第二次循环（iter1 = B）

1. next = iter1.next：next指向C节点
2. iter1.next = poly1：把B节点的next指针改成指向A，此时链表变成：B -> A -> null
3. poly1 = iter1：poly1更新为指向B，反转后的链表头变为B
4. iter1 = next：iter1移动到C节点

第三次循环（iter1 = C）

1. next = iter1.next：next指向null
2. iter1.next = poly1：把C节点的next指针改成指向B，此时链表变成：C -> B -> A -> null
3. poly1 = iter1：poly1更新为指向C，反转后的链表头变为C
4. iter1 = next：iter1变成null，循环结束

最终原链表A -> B -> C -> null被反转为C -> B -> A -> null，poly1变量现在指向反转后的链表头C。

核心逻辑总结：用iter1遍历原链表，每次先保存当前节点的后继，再把当前节点的next指针指向反转后的链表头，最后更新反转链表头为当前节点，逐步完成整个链表的反转。

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