06反向打印链表

输入一个链表的头结点，从尾到头反过来打印出每个结点的值。

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

class Solution:
    # 返回从尾部到头部的列表值序列，例如[1,2,3]
    def printListFromTailToHead(self, listNode):
        # 先把元素全部输入到栈,利用栈的先进后出的特性，获得结果
        stark = []
        lyst = []
        probe = listNode
        while probe:
            stark.append(probe.val)
            probe = probe.next
        while stark:
            lyst.append(stark.pop())
        return lyst

Python中取巧的做法，但分析其复杂度就会发现，完全不如上面那种解法：

def printListFromTailToHead(self, listNode):
    lyst = []
    probe = listNode
    while probe:
        lyst.insert(0, probe.val)
        probe = probe.next
    return lyst