python JZ6 从尾到头打印链表（剑指offer）

原创于 2021-11-18 13:51:04 发布 · 421 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#git #github #pycharm

数据结构与算法专栏收录该内容

73 篇文章

订阅专栏

本文介绍了一种通过遍历链表并使用列表收集节点值，最后反转列表来实现从尾到头打印链表的方法。这种方法简单高效，适用于任何单向链表。

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

题目要求:

思路:

思路1：顺序打印，反转列表

代码如下:

思路1代码：

# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param listNode ListNode类 
# @return int整型一维数组
#
class Solution:
    def printListFromTailToHead(self , listNode: ListNode) -> List[int]:
        res = []
        while True:
            if listNode == None:
                break
            res.append(listNode.val)
            listNode = listNode.next
        res.reverse()
        return res
        # write code here

运行效果:

在这里插入图片描述