单链表反转（关键词：链表/单链表/反转/逆转/逆置）

最新推荐文章于 2024-08-17 22:07:43 发布

原创最新推荐文章于 2024-08-17 22:07:43 发布 · 415 阅读

CC 4.0 BY-SA版权

文章标签：

39 篇文章

订阅专栏

33 篇文章

订阅专栏

本文深入解析单链表反转的两种实现方法，通过代码示例详细解释了如何将单链表进行逆序操作，适合初学者理解链表的基本操作。

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

可以拿 1 种最简单的情况为例，2 个结点的单链表，纸笔画示意图，代码很好理解，不做详细解释了。

def reverseList(head):
	prev = None

	while head is not None:
		cur = head
		head = head.next
		cur.next = prev
		prev = cur

	return prev

def reverseList(head):
	prev = None

	while head:
		next = head.next
		head.next = prev
		prev = head
		head = next

	return prev

21 单链表逆置；
LeetCode - 206. Reverse Linked List；
这是印象笔记中的笔记，如果是在优快云手机APP上查看此博客，请在印象笔记手机APP中搜索该参考文献：206. (单链表 - 反转 - 逆转)Reverse Linked List。