【剑指offer python】面试题5：从头到尾打印链表

最新推荐文章于 2022-09-27 13:42:04 发布

cheney康

最新推荐文章于 2022-09-27 13:42:04 发布

阅读量324

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签： python 剑指offer

本文链接：https://blog.youkuaiyun.com/cheneykl/article/details/83410115

剑指offer 专栏收录该内容

24 篇文章

订阅专栏

本文介绍了一种使用Python实现的链表逆序打印方法，通过两种不同的递归和非递归算法，展示了如何将链表节点值从尾部到头部的顺序存储到ArrayList中。递归方法利用了Python的函数调用栈，而非递归方法则采用了一个临时数组来反转链表顺序。

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

链接

从头到尾打印链表

题目描述

输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

solution

class Solution:
    # 返回从尾部到头部的列表值序列，例如[1,2,3]
    def printListFromTailToHead(self, listNode):
        current = listNode
        node_list = []
        while current:
            node_list.append(current.val)
            current = current.next
            
        node_list.reverse()
            
        return node_list

class Solution: 
# 返回从尾部到头部的列表值序列，例如[1,2,3] 
    def printListFromTailToHead(self, listNode): 
    # write code here 
    if listNode is None: 
        return [] 
    return self.printListFromTailToHead(listNode.next) + [listNode.val]