Go语言单链表插入问题：无法处理ListNode初始零值节点

我之前练LeetCode用Go实现链表的时候也踩过这个一模一样的坑！核心问题是你对空链表的表示方式理解错了——LeetCode体系里的空链表是用nil指针来表示的，而不是实例化一个零值的ListNode结构体（那样会默认生成Val=0、Next=nil的节点，自然会出现在链表头部）。

因为你不能修改ListNode的结构，那我们可以通过调整链表的初始化和插入逻辑来解决这个问题：

1. 正确表示空链表 #

不要一开始就实例化ListNode，而是用一个*ListNode类型的变量，初始值设为nil，以此表示空链表：

// LeetCode固定的ListNode结构（你无法修改）
type ListNode struct {
    Val  int
    Next *ListNode
}

// 初始化空链表：用nil表示没有任何节点
var head *ListNode

2. 编写正确的插入逻辑 #

插入节点时，先判断当前链表是否为空（即head == nil）：

• 如果是空链表，直接让head指向新创建的节点；
• 如果不是空链表，遍历到链表尾部，把新节点挂在尾部节点的Next上。

示例：从切片构建目标链表 #

func buildLinkedList(nums []int) *ListNode {
    var head, tail *ListNode
    for _, num := range nums {
        newNode := &ListNode{Val: num}
        if head == nil {
            // 第一个节点，同时更新头和尾指针
            head = newNode
            tail = newNode
        } else {
            // 挂到尾部，更新尾指针
            tail.Next = newNode
            tail = newNode
        }
    }
    return head
}

// 使用方式：构建1->2->3->4->5
func main() {
    head := buildLinkedList([]int{1,2,3,4,5})
    // 此时head指向Val=1的节点，没有开头的0
}

示例：单独的插入函数 #

如果你需要单独的插入方法，注意要返回新的头节点（因为插入第一个节点时头指针会从nil变为新节点）：

func insertNode(head *ListNode, val int) *ListNode {
    newNode := &ListNode{Val: val}
    if head == nil {
        return newNode
    }
    // 遍历到链表尾部
    current := head
    for current.Next != nil {
        current = current.Next
    }
    current.Next = newNode
    return head
}

// 使用方式
func main() {
    var head *ListNode
    head = insertNode(head, 1)
    head = insertNode(head, 2)
    head = insertNode(head, 3)
    // ... 以此类推，得到的链表是1->2->3...
}

为什么之前的方法会出错？ #

你之前应该是直接初始化了head := &ListNode{}，这时候head已经指向一个Val=0的节点了——这个节点并不是你想要的链表元素，只是一个被错误当成空链表起点的零值结构体，后续插入的所有节点都会挂在它后面，自然就出现了0->1->2->...的问题。

用nil表示空链表才符合LeetCode的题目约定，这样就能完美避开零值节点的干扰啦！

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