leetcode 206. 反转链表

zzz_strive

于 2022-04-12 23:34:08 发布

阅读量441

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode刷题文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/zzz_strive/article/details/124137519

leetcode刷题专栏收录该内容

1 篇文章

订阅专栏

本文详细介绍了如何使用迭代法解决LeetCode第206题——反转链表。通过断开当前节点与其后节点的连接，并将其附加到结果节点上，逐步完成链表反转。提供的Go代码实现简洁高效，易于理解。

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

leetcode 206. 反转链表

题目描述

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

思路

迭代法:
断开当前结点与后边结点，将利用当前结点拼到结果结点上。利用中间结点保存后边结点。

go代码

func reverseList(head *ListNode) *ListNode {
    var pre *ListNode
	cur := head
	for cur != nil {
		next := cur.Next
		cur.Next = pre
		pre = cur
		cur = next
	}

	return pre
}