LeetCode206. Reverse Linked List

最新推荐文章于 2023-04-22 14:43:50 发布

船桥

最新推荐文章于 2023-04-22 14:43:50 发布

阅读量117

点赞数

CC 4.0 BY-SA版权

分类专栏： Python LeetCode

本文链接：https://blog.youkuaiyun.com/AIpush/article/details/84572476

LeetCode 同时被 2 个专栏收录

179 篇文章

订阅专栏

Python

173 篇文章

订阅专栏

本文详细介绍了如何使用前插法实现链表的原地逆序反转，通过摘出头结点并调整指针指向，实现了从1->2->3->4->5->NULL到5->4->3->2->1->NULL的链表逆序转换。

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

Reverse a singly linked list.

Example:

Input: 1->2->3->4->5->NULL
Output: 5->4->3->2->1->NULL

思路:倒置链表,用前插法原地倒置.每次把头结点摘出来.

class Solution(object):
    def reverseList(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        pre = None
        while head:
            cur = head
            head = head.next
            cur.next = pre
            pre = cur
            
        return pre