type ListNode struct {
    Val  int
    Next *ListNode
}

func Tr*erse(head *ListNode) {
    curr := head
    for curr != nil {
        fmt.Println(curr.Val)
        curr = curr.Next
    }
}

func UpdateValue(head *ListNode, oldVal, newVal int) {
    curr := head
    for curr != nil {
        if curr.Val == oldVal {
            curr.Val = newVal
        }
        curr = curr.Next
    }
}

func InsertAfter(prev *ListNode, val int) {
    newNode := &ListNode{Val: val, Next: prev.Next}
    prev.Next = newNode
}

func DeleteNode(head *ListNode, val int) *ListNode {
    if head == nil {
        return nil
    }
    if head.Val == val {
        return head.Next // 返回新头
    }
    prev := head
    for prev.Next != nil {
        if prev.Next.Val == val {
            prev.Next = prev.Next.Next
            break
        }
        prev = prev.Next
    }
    return head
}
</font>

头节点可能被删除，因此函数应返回 *ListNode，调用者需更新头指针。

使用双指针优化某些场景

双指针常用于找中间节点或倒数第k个节点：

• 快慢指针：快指针走两步，慢指针走一步
• 前后指针：一个先走k步，另一个再出发

func FindMiddle(head *ListNode) *ListNode {
    slow, fast := head, head
    for fast != nil && fast.Next != nil {
        slow = slow.Next
        fast = fast.Next.Next
    }
    return slow
}

这种方法减少遍历次数，提升效率。

基本上就这些。掌握Golang中链表的指针操作，关键是理解指针变量的赋值与解引用行为，避免空指针访问，并在修改结构后正确维护链接关系。实际编码中建议配合测试用例验证边界情况，如空链表、单节点、头尾操作等。