leetcode之Reverse Linked List

最新推荐文章于 2025-11-29 16:24:14 发布

原创最新推荐文章于 2025-11-29 16:24:14 发布 · 276 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Reverse Linked List #python #leetcode #链表

本文介绍了一种通过迭代方式实现单链表逆序的方法。该方法每次处理一个元素，并逐步构建新的逆序链表。文章提供了一个Python类`Solution`，其中包含`reverseList`方法来完成这一任务。

我采用的是每次迭代一个元素，然后一次拼接形成了一个新的链表。

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

class Solution(object):
    def reverseList(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        if head == None:
            return None
        b = ListNode(head.val)
        head = head.next
        while head != None:
            c = ListNode(head.val)
            c.next = b
            b = c
            head = head.next
        return b