[LeetCode]206. 反转链表

最新推荐文章于 2025-03-17 15:06:05 发布

张小猪的家

最新推荐文章于 2025-03-17 15:06:05 发布

阅读量95

点赞数

分类专栏： LeetCode 文章标签：链表 leetcode 算法

本文链接：https://blog.youkuaiyun.com/weixin_39574469/article/details/120024653

版权

LeetCode 专栏收录该内容

114 篇文章

订阅专栏

本文介绍了如何使用Python实现链表的反转，包括迭代和递归两种方法。具体实现了一个`Solution`类，其中`reverseList`方法通过改变链表节点的指针完成反转操作，例如将一个包含1到5的链表反转为5到1的链表。

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

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:
        pre = None
        while head:
            cur = head.next
            head.next = pre
            pre = head
            head = cur
        return pre