剑指offer（Python）面试题6：从尾到头打印链表

最新推荐文章于 2022-02-05 22:17:45 发布

原创最新推荐文章于 2022-02-05 22:17:45 发布 · 437 阅读

1 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

28 篇文章

订阅专栏

本文介绍了一种使用栈实现的链表逆序输出算法，通过将链表元素依次压入栈中，再从栈中弹出的方式，实现了从尾到头的链表遍历。此方法适用于Python编程环境。

部署运行你感兴趣的模型镜像

书上的题目：
在这里插入图片描述
牛客网上的题目
题目描述
输入一个链表，按链表从尾到头的顺序返回一个ArrayList。
思路

Python代码：（看清楚题目要求打印每个值，还是返回数组列表）

# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    # 返回从尾部到头部的列表值序列，例如[1,2,3]
    def printListFromTailToHead(self, listNode):
        # write code here
        """
        打印每个节点的值
        def print_links(links):
            stack = []
            while links:
                stack.append(links.val)
                links = links.next
            while stack:
                print(stack.pop())
        """
        stack = []
        while listNode:
            stack.append(listNode.val)
            listNode = listNode.next
        return stack[::-1] # 返回数组列表