python JZ24 反转链表（剑指offer）

最新推荐文章于 2025-08-22 09:41:59 发布

原创

最新推荐文章于 2025-08-22 09:41:59 发布 · 238 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构

本文介绍了一种使用Python实现的链表反转算法，通过模拟栈的入栈和出栈操作，将给定的链表进行逆序。通过`Solution.ReverseList`函数，将链表头节点作为输入，返回反转后的链表头节点。

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

题目要求:

在这里插入图片描述

思路:

思路1：使用列表，模拟入栈出栈操作进行重构列表

代码如下:

思路1代码：

# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param head ListNode类 
# @return ListNode类
#
class Solution: