python实现《剑指offer》之链表-从尾到头打印链表

链表逆序打印

最新推荐文章于 2023-08-12 01:07:57 发布

原创最新推荐文章于 2023-08-12 01:07:57 发布 · 145 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法与数据结构 #剑指 offer

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

8 篇文章

订阅专栏

本文介绍了一种数据结构——链表的逆序打印方法，包括递归、栈和数组翻转三种实现方式，展示了不同算法的优缺点及适用场景。

1.题目

从尾到头打印链表

2.描述

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

3.解题思路

1.递归实现。
2.利用栈实现先进后出。
3.遍历链表，存到数组后翻转。

python实现

1.递归实现

def printListFromTailToHead(listNode): 
    if listNode is None: 
        return []
    return printListFromTailToHead(listNode.next) + [listNode.val]

2.栈实现

from collections import deque
def printListFromTailToHead(listNode):
    if not listNode:
         return []
    temp = deque()
    while listNode:
        temp.appendleft(listNode.val)
        listNode = listNode.next
    return temp

3.数组翻转实现

def printListFromTailToHead(listNode):
        if not listNode:
            return []
        x = []
        while True:
            x.append(listNode.val)
            listNode = listNode.next
            if listNode == None:
                break
        x.reverse()
        return x