leetcode206python反转链表

最新推荐文章于 2025-07-01 17:23:05 发布

IT_job

最新推荐文章于 2025-07-01 17:23:05 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.csdn.net/IT_job/article/details/80412784

leetcode 专栏收录该内容

74 篇文章

订阅专栏

本文介绍了一种使用Python实现的反转单链表算法。通过迭代方式完成链表的反转，并提供了完整的代码示例。该方法首先检查链表是否为空或者只包含一个元素，这两种情况下直接返回头结点；接着定义新链表头结点为None，遍历原链表并将每个节点依次插入到新链表的头部。

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

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

进阶:
你可以迭代或递归地反转链表。你能否用两种方法解决这道题？

# 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 not head or not head.next:
            return head#为空或只有一个数直接返回
        curr=head;newList=None
        while curr:
            temp=curr.next#暂存curr的下一个地址
            curr.next=newList#curr.next指向这个新链表，相当于断开curr与后面的连接
            newList=curr#将当前节点赋给新链表
            curr=temp#暂存的curr.next赋给curr
        return newList