LeetCode-反转链表

最新推荐文章于 2024-11-09 23:37:51 发布

hello陌生人

最新推荐文章于 2024-11-09 23:37:51 发布

阅读量90

点赞数

文章标签：链表 leetcode 数据结构

本文链接：https://blog.csdn.net/Q_LJJ/article/details/121029019

版权

链表反转递归数据结构算法

关键词由CSDN通过智能技术生成

反转链表

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

思路

递归做法，得到新链表
总体思路图

def reverseList(self, head):
        # 若链表为空 或 链表下个节点为空
        if not head or head.next==None :
            return head

        # 若 head为 1 head.next为2，则递归后5->4->3->2
        new_head = self.reverseList(head.next)

        # 2的next要为1
        head.next.next = head

        # 1的next为空
        head.next = None
        return new_head