【leetcode】Python实现-206.反转链表

最新推荐文章于 2025-06-07 15:52:56 发布

神不烦

最新推荐文章于 2025-06-07 15:52:56 发布

阅读量2.6k

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode Python

本文链接：https://blog.youkuaiyun.com/qq_34364995/article/details/80640446

leetcode 同时被 2 个专栏收录

99 篇文章

订阅专栏

Python

62 篇文章

订阅专栏

本文详细介绍了两种反转单链表的有效方法。第一种方法通过创建字典存储节点并调整其连接顺序来完成反转；第二种方法则采用迭代方式，通过三个指针（当前节点、前一节点及下一节点）不断更新节点的指向，最终实现链表反转。

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

206.反转链表

描述

反转一个单链表

示例

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

我

class Solution:
        def reverseList(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        if head is None or head.next is None:
            return head
        p = head
        d = {}
        i = 0
        while p:
            d[i] = p
            p = p.next
            i += 1
        l = len(d)
        for i in range(l-1,0,-1):
            d[i].next = d[i-1]
        d[0].next = None
        return d[l-1]

另外一种解法

        if head is None:
            return None
        cur = head
        pre = None
        nxt = cur.next
        while nxt:
            cur.next = pre
            pre = cur
            cur = nxt
            nxt = nxt.next
        cur.next = pre
        head = cur
        return head