[Golang]力扣LeetBook—初级算法—链表— 反转链表

原创已于 2022-01-21 09:05:52 修改 · 118 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #算法 #golang

于 2022-01-21 09:05:17 首次发布

Golang 同时被 2 个专栏收录

105 篇文章

订阅专栏

Leetcode算法题

87 篇文章

订阅专栏

本文介绍了一种使用Golang实现的链表反转方法。通过迭代的方式改变链表中每个节点的指向，最终达到整个链表反转的效果。文章提供了详细的代码示例及执行过程。

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

[Golang]力扣LeetBook—初级算法—链表—反转链表

题目：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

链接：力扣LeetBook—初级算法—链表—反转链表.

示例 1：
在这里插入图片描述

输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]

示例 2：

输入：head = [1,2]
输出：[2,1]

示例 3：

输入：head = []
输出：[]

标签：递归、链表

思路：在遍历链表时，将当前节点的 next 指针改为指向前一个节点。由于节点没有引用其前一个节点，因此必须事先存储其前一个节点。在更改引用之前，还需要存储后一个节点。最后返回新的头引用。

位置调换次数	pre（转换后）	cur（原来）	whole
0	nil	1->2->3->4->5	1->2->3->4->5
1	1->nil	2->3->4->5	2->3->4->5->1->nil
2	2->1->nil	3->4->5	3->4->5->2->1->nil
3	3->2->1->nil	4->5	4->5->3->2->1->nil
4	4->3->2->1->nil	5	5->4->3->2->1->nil

主要Go代码如下：

type ListNode struct {
	Val  int       // 值
	Next *ListNode // 指针
}

func reverseList(head *ListNode) *ListNode {
	cur := head
	var pre *ListNode = nil // 空指针
	for cur != nil {
		pre, cur, cur.Next = cur, cur.Next, pre // 这句话最重要
	}
	return pre
}