Go链表必须用结构体+指针实现，Next字段必须为*ListNode类型，插入需注意指针赋值顺序，遍历时须先判nil再解引用，GC不自动管理非内存资源。
Go 语言中没有内置链表类型，必须手动用结构体 + 指针实现；所有节点操作都依赖 *ListNode 类型，传参、修改、遍历时若忽略指针语义，会直接导致逻辑失效或内存泄漏。
定义链表节点结构体时必须显式声明指针字段
Go 的结构体字段不能隐式取地址，Next 字段必须是 *ListNode 类型，而非 ListNode。否则无法形成“指向下一个节点”的链接关系，编译会报错或运行时 panic。
type ListNode struct {
Val int
Next *ListNode // 必须是指针类型，不能是 ListNode
}
- 如果误写成
Next ListNode，会导致无限嵌套结构体（编译错误：invalid recursive type） -
Next初始化为nil是安全的，Go 中 nil 指针可合法比较和判断 - 节点值
Val通常用值类型（如int），避免不必要的指针间接访问开销
插入节点时要小心处理指针赋值顺序
在头部插入（prepend）最典型：若先改新节点的 Next，再把头指针指向新节点，顺序错误会导致原链表丢失。
python-script-generator
下载
快速生成专业的 Python 脚本和应用代码。一键创建完整项目结构，支持CLI、API、爬虫、Bot、Django等多种项目类型，包含完整的项目结构、配置文件、依赖管理、测试、README和文档。
func prepend(head *ListNode, val int) *ListNode {
newNode := &ListNode{Val: val}
newNode.Next = head // 先连上原链表
return newNode // 再返回新头 —— 不是 head = newNode（Go 里传参是值传递）
}
- 函数参数
head *ListNode是指针的副本，head = newNode只改本地变量，不影响调用方 - 所以必须用
return返回新头，并由调用方重新赋值，例如：head = prepend(head, 5) - 在中间插入时，需先保存
current.Next，再设current.Next = newNode，最后newNode.Next = saved，三步缺一不可
遍历链表时 nil 判断必须放在解引用前
常见 crash 来源：在未检查 current != nil 就访问 current.Next 或 current.Val，触发 panic: runtime error: invalid memory address。
立即学习“go语言免费学习笔记（深入）”；
func printList(head *ListNode) {
current := head
for current != nil {
fmt.Print(current.Val)
if current.Next != nil {
fmt.Print(" → ")
}
current = current.Next // 移动必须在循环末尾，且只在 non-nil 时执行
}
fmt.Println()
}
- 循环条件必须是
current != nil，不是current.Next != nil，否则会漏掉最后一个节点 - 访问
current.Val前无需额外判空，因为循环体内current已保证非 nil - 如果用 for-range 模拟（比如转成 slice），仍需手动判空，Go 没有类似 Python 的链表迭代器抽象
真正容易被忽略的是：Go 中没有析构函数，链表节点一旦脱离引用链（比如从中间删掉又没存其他指针），就靠 GC 回收；但如果你在节点里存了 sync.Mutex 或文件描述符这类资源，仅靠指针断开不会自动释放 —— 链表本身不负责资源生命周期管理。
