剑指offer - 从尾到头打印链表

题目描述

输入一个链表，从尾到头打印链表每个节点的值。

链表最基础的题目，没有太多解释的。

注意是从尾到头打印。

# -*- 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
        list_val = []
        while listNode:
            list_val.insert(0, listNode.val)
            listNode = listNode.next
        return list_val

运行时间：34ms

占用内存：5732k