python 剑指offer系列：反转链表

szx_0101

于 2017-07-10 17:21:41 发布

阅读量388

点赞数

分类专栏：数据结构文章标签： python 链表

本文链接：https://blog.youkuaiyun.com/shizhengxin123/article/details/74931639

版权

数据结构专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种简单的链表反转算法，并提供了完整的Python实现代码。通过迭代方式，该算法能够高效地将链表中的节点顺序反转。

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

题目：输入一个链表，反转链表后，输出链表的所有元素。

代码：

# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
class Solution:
    # 返回ListNode
    def ReverseList(self, head):
        # write code here
        tmp = None
        while head:
            cur = head.next
            head.next = tmp

            tmp = head
            head = cur
        return tmp