Leetcode206：反转链表

Your_Majesty！

于 2022-07-08 11:09:43 发布

阅读量204

点赞数

分类专栏： Leetcode---Python题解文章标签：链表数据结构 python

本文链接：https://blog.youkuaiyun.com/weixin_48785707/article/details/125674588

版权

Leetcode---Python题解专栏收录该内容

2 篇文章

订阅专栏

本文介绍了如何使用Python实现链表的反转操作，通过迭代方式详细解析了反转过程，包括关键步骤和示例代码，帮助理解链表数据结构及其操作。

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

题目

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

示例 1：

输入：head = [1,2,3,4,5]
输出：[5,4,3,2,1]

分析

动态演示

在这里插入图片描述

代码

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next
class Solution:
    def reverseList(self, head: ListNode) -> ListNode:
        p= None
        while head:
            q = head
            head = q.next
            q.next = p
            p = q
        head = p
        return p