链表反转是一道经典的算法问题，也是数据结构和算法中很重要的一个知识点。链表反转可以在实践和面试中都有广泛的应用，因此对于程序员来说，掌握链表反转算法是非常必要的。
在Go语言中实现链表反转算法也非常简单，下面我们将演示如何实现链表反转算法。
- 链表基础
首先我们先简单介绍一下链表的基础知识。链表是一种非线性数据结构，它由多个节点组成。每个节点都有两个属性：一个存储数据元素的值，另一个指向下一个节点的指针。
链表与数组相比有很多优点，比如可以动态地添加或删除元素，不需要提前知道链表中存储的元素数量。
一个简单的链表节点可以定义为：
立即学习“go语言免费学习笔记（深入）”；
type ListNode struct {
Val int
Next *ListNode
}在这个定义中，Val 是这个节点存储的值，Next 是一个指向下一个节点的指针。如果这个节点是链表的最后一个，Next 就指向 nil。
链表的头节点表示链表的开头，通常也称为“哨兵节点”或“虚拟节点”。它不存储任何值，只是指向第一个实际的节点。
- 链表反转算法
现在我们开始讲解链表反转算法的实现。链表反转算法的基本思路就是遍历整个链表，把每个节点的指针方向反转，最后把头节点指向原链表的尾节点，完成整个链表的反转。
链表反转算法的关键过程就是每个节点的指针反转，具体实现方式如下：
// 将链表反转
func reverseList(head *ListNode) *ListNode {
var prev, cur *ListNode
cur = head
for cur != nil {
cur.Next, prev, cur = prev, cur, cur.Next
}
return prev
}这个算法的核心就是定义了两个指针 prev 和 cur，分别表示前一个节点和当前节点。从头节点开始遍历整个链表，每次循环交换 prev 和 cur 指针的指向，同时让 cur 指向下一个节点。
- 测试
最后，我们可以通过一些测试用例来验证我们的代码是否正确。
func main() {
// 初始化一个链表
n1 := &ListNode{Val: 1}
n2 := &ListNode{Val: 2}
n3 := &ListNode{Val: 3}
n4 := &ListNode{Val: 4}
n1.Next = n2
n2.Next = n3
n3.Next = n4
// 打印原链表
printList(n1)
// 反转链表
newHead := reverseList(n1)
// 打印反转后的链表
printList(newHead)
}
// 打印链表
func printList(head *ListNode) {
p := head
for p != nil {
fmt.Printf("%d -> ", p.Val)
p = p.Next
}
fmt.Println("nil")
}输出：
1 -> 2 -> 3 -> 4 -> nil 4 -> 3 -> 2 -> 1 -> nil
- 总结
链表反转是一道非常经典的算法问题，本文介绍了在Go语言中如何实现链表反转算法。通过学习这个算法，我们进一步巩固和加深了对链表和指针的理解。
