leetcode--反转链表

HWQlet

于 2020-06-08 09:34:40 发布

阅读量173

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： LeetCode

本文链接：https://blog.youkuaiyun.com/HWQlet/article/details/106611922

LeetCode 专栏收录该内容

73 篇文章

订阅专栏

本文详细解析了链表反转的算法实现，通过定义一个函数，输入链表的头节点，利用pre和cur两个指针，实现了链表的反转，并返回反转后链表的头节点。代码简洁高效，适合初学者理解和掌握。

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

题目来源：链接

题目描述：

定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

代码实现：

def reverseList(self, head: ListNode) -> ListNode:
        if not head:
            return None
        pre,cur = head,None
        while pre:
            temp = ListNode(pre.val)
            temp.next = cur
            cur = temp
            pre = pre.next
        return cur

解题思路：

通过pre，cur两个指针，pre是指cur的下一个，之所以叫pre是因为反转链表

所以正序链表的next其实就是反转链表的pre