LeetCode206. 反转链表

最新推荐文章于 2024-05-27 13:56:04 发布

isasiky

最新推荐文章于 2024-05-27 13:56:04 发布

阅读量301

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签：链表数据结构 leetcode

本文链接：https://blog.csdn.net/qq_42409408/article/details/122415330

LeetCode 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种反转单链表的方法，通过迭代方式实现链表的反转。适用于链表中节点数在0到5000之间的场景，每个节点的值范围在-5000到5000之间。

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

LeetCode206. 反转链表

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

示例 1：

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

示例 2：

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

示例 3：

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

提示：

链表中节点的数目范围是 [0, 5000]
-5000 <= Node.val <= 5000

进阶：链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？

代码

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def reverseList(self, head: ListNode) -> ListNode:
    	#如果只有一个结点或为空链表直接返回链表头
    	if not head or head.next==None:
    		return head
    	a=head
    	b=a.next
    	while b:
    	#c用来保存b后面的结点
    		c=b.next
    		b.next=a
    		a=b
    		b=c
    	head.next=None
    	return a