Go语言遍历单向链表方法详解

本文详解 Go 语言中链表迭代循环的常见错误：因混淆 for 循环三部分执行时机（尤其是初始化语句仅执行一次），导致无限循环；并给出正确、简洁、符合 Go 风格的遍历写法。

在 Go 中遍历单向链表时，一个极易被忽视却影响深远的陷阱，源于对 for 循环语法结构的误解。原代码中 iterate 函数写作：

func iterate(head *Node) {
    for n := head.Next; n != nil; head = n {
        fmt.Printf("head %+v n %+v\n", head, n)
        time.Sleep(time.Second * 1)
    }
}

表面看逻辑清晰：用 n 指向当前节点的下一个，循环中将 head 更新为 n，期望逐步推进。但实际运行后陷入死循环——输出显示 head 和 n 的 Next 字段始终相同，且不再变化。

根本原因在于 Go for 语句的执行机制：

• 初始化语句 n := head.Next 仅在循环开始前执行一次；
• 条件判断 n != nil 每次循环前检查；
• 后置语句 head = n 执行后，下一轮循环并不会重新计算 n := head.Next —— n 的值自始至终仍是第一次赋值的结果（即 head.Next 的初始快照），而 head 虽被更新，n 却未同步刷新，导致条件永远基于旧值判断，形成逻辑断连。

因此，该循环等价于：

n := head.Next // ← 只执行一次！
for ; n != nil; head = n {
    // ... body ...
    // n 始终不变！head 更新无意义
}

✅ 正确解法有两类，均确保每次迭代都获取最新 Next：

方案一（推荐）：直接以 head 为遍历变量（最符合 Go 习惯）

func iterate(head *Node) {
    for ; head != nil; head = head.Next {
        fmt.Printf("node %+v\n", head)
    }
}

• 清晰、简洁、零冗余变量；
• head = head.Next 在每次循环末尾执行，下一轮 head != nil 自然检查新节点；
• 无需额外指针，语义直白。

方案二：在循环体内显式更新 n

func iterate(head *Node) {
    n := head
    for n != nil {
        fmt.Printf("node %+v\n", n)
        n = n.Next // ← 关键：每次主动推进
    }
}

• 明确分离“访问”与“移动”逻辑；
• 避免修改入参 head（若需保留头节点引用，此方式更安全）。

⚠️ 注意事项：

• 切勿在 for 的后置语句中依赖未在循环内更新的变量（如原例中 n 未重赋值）；
• 链表遍历首选 for head != nil; head = head.Next 形式，它既是 Go 官方示例常用模式，也经编译器充分优化；
• 使用 time.Sleep 调试时，务必确认逻辑已修正，否则会无限等待。

总结：Go 的 for 循环不是“每次重跑整行”，而是严格分阶段执行。理解初始化、条件、后置三部分的生命周期，是写出健壮迭代逻辑的前提。从今天起，让链表遍历回归简单——用 head = head.Next，而不是试图用 n 绕过它。