leetcode-206 反转链表 Python

最新推荐文章于 2022-04-27 14:28:55 发布

Xenonon

最新推荐文章于 2022-04-27 14:28:55 发布

阅读量149

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Xenonon/article/details/104621901

本文介绍了一种在Python中实现单链表逆序的方法。通过定义一个链表节点类ListNode，每个节点包含一个值和指向下一个节点的指针。Solution类中的reverseList方法接收一个链表头结点作为参数，通过迭代方式逆序链表，最终返回逆序后的链表头结点。

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

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

class Solution:
    def reverseList(self, head: ListNode) -> ListNode:
        cur, pre = head, None
        while cur:
            cur.next, pre, cur = pre, cur, cur.next
        return pre