反转链表

最新推荐文章于 2025-06-07 15:52:56 发布

磨镜台

最新推荐文章于 2025-06-07 15:52:56 发布

阅读量317

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.csdn.net/weixin_42506905/article/details/99678423

数据结构专栏收录该内容

9 篇文章

订阅专栏

本文深入讲解了链表数据结构中的反转算法实现。通过初始化前节点为空，当前节点为头节点，利用三个指针（前、中、后）巧妙地完成链表的反转过程。文章附带了详细的Go语言代码示例，包括反转链表和遍历打印链表的函数，有助于读者理解和掌握链表反转的技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

反转链表

初始化，前节点为空，当前节点为第一个节点，下一个节点根据当前节点是否为空来进行赋值。
改变当前节点的下一个节点的指向为前一个节点。
前中后节点依次移动。

//链表节点
type ListNode struct {
	next *ListNode
	data int
}

/*
反转链表：
//初始化
pre为空
cur为第一个节点

for cur不为空 {
	next为cur.next

	//反转
	cur.next变更指向pre
	pre变为cur
	cur变为next
}
画图更容易理解
*/
func ReverseList(head *ListNode) *ListNode {
	var pre *ListNode = nil
	cur := head
	for cur != nil {
		next := cur.next
		cur.next = pre
		pre = cur
		cur = next
	}

	return pre
}

/*
遍历打印链表
*/
func IteratorList(head *ListNode) {
	for head != nil {
		fmt.Println(head.data)
		head = head.next
	}
}

技巧：判断当前节点不为空，才能调用当前节点的下一个节点。在判断的花括号里进行赋值操作。