LeetCode206. Reverse Linked List

最新推荐文章于 2024-11-04 16:11:14 发布

原创最新推荐文章于 2024-11-04 16:11:14 发布 · 125 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 同时被 2 个专栏收录

179 篇文章

订阅专栏

Python

173 篇文章

订阅专栏

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

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