leetcode 206. 反转链表

本文详细介绍了如何使用迭代法解决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
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值