LeetCode刷题之路：206. 反转链表

最新推荐文章于 2025-08-05 22:18:18 发布

原创最新推荐文章于 2025-08-05 22:18:18 发布 · 172 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #算法 #数据结构 #leetcode #反转链表

力扣LeetCode 专栏收录该内容

163 篇文章

订阅专栏

本文介绍了如何使用双指针法和递归两种方式来反转单链表。双指针法中，通过定义pre和cur指针，逐个调整节点的next指针，最终达到反转链表的效果。递归方法则通过递归调用自身，改变节点的next指针，直至链表结束。这两种方法都有效地实现了链表反转，展示了不同的解决问题的思路。

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

如果帮助到您，还请点个关注吧，hahaha

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
进阶:
你可以迭代或递归地反转链表。你能否用两种方法解决这道题？

#最直观的思路
利用双指针法，直接在原链表上进行修改，既省时又省空间

首先定义pre=None，cur=head，
接着开始遍历整个链表
hou存放当前节点的下一个节点信息，(这步比较关键，否则等下一节点信息替换完就不行了)
随后将当前节点的下一个节点指向pre，
这样当前节点的下一个节点便更换成功
循环此步骤
直至cur==None时，代表已经遍历完整个链表了
最后记着返回pre，因为它现在正指向原链表的末尾

class Solution:
    def reverseList(self, head: ListNode) -> ListNode:
        pre = None
        # print(pre)
        cur = head
        while(cur !=None):
            hou = cur.next
            cur.next = pre
            pre = cur
            cur = hou
        return pre

#递归写法

class Solution:
    def reverseList(self, head: ListNode) -> ListNode:
        if (head == None or head.next == None):
            return head
        p = self.reverseList(head.next)
        head.next.next = head
        head.next = None
        return p