【链表-简单】剑指 Offer 24. 反转链表（修改指针、辅助数组，递归三种解法）

菜菜2022

关注

原创最新推荐文章于 2026-03-24 00:21:52 发布 158 阅读 AI 写同款· GEO 优化 ›

万物的算法日记|第三天笔者自述：一直有一个声音也一直能听到身边的大佬经常说，要把算法学习搞好，一定要重视平时的算法学习，虽然每天也在学算法，但是感觉自己一直在假装努力表面功夫骗了自己，没有规划好自己的算法学习和总结，因为后半年也该找实习了，所以每日的算法题要进行恶补，勤能补拙，因此有了这一个算法日记系列；也希望对您有帮助，和您一起通关算法！致谢算法语言：java题目来源：力扣–书本–初级算法，addLast(E e)：将元素添加到链表末尾，相当于将元素压入栈顶。阅读详情

【题目】
定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。
【示例】
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
【限制】
0 <= 节点个数 <= 5000
【代码】
【Python】
在这里插入图片描述

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def reverseList(self, head: ListNode) -> ListNode:
        num=[]
        t=head
        while t:
            num.append(t.val)
            t=t.next
        num=num[::-1]
        t=head
        i=0
        while t:
            t.val=num[i]
            i+=1
            t=t.next
        return head

【方法2】
在这里插入图片描述

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def reverseList(self, head: ListNode) -> ListNode:
        if head is None:
            return head
        pre,now=head,head.next
        while now:
            t=now.next
            now.next=pre
            if pre==head:
                pre.next=None
            pre=now
            now=t
        return pre

【递归】
在这里插入图片描述

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