体能修复1-编程-剑指offer-JZ6 从尾到头打印链表

知识点：链表

描述：
输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。

如输入{1,2,3}的链表如下图:

返回一个数组为[3,2,1]

0 <= 链表长度 <= 10000

示例1：

输入:{1,2,3}
输出:[3,2,1]

示例2：

输入:{67,0,24,58}
输出:[58,24,0,67]

代码：

# 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]:
        # write code here
        list_temp,list_bak = [],[]
        if listNode is None:
            return list_temp
        while listNode:
            list_temp.append(listNode.val)
            listNode = listNode.next
        while list_temp:
            list_bak.append(list_temp.pop())
        return list_bak

结果：