《剑指offer》Python语言 面试题5：从尾到头打印链表

    写在开头的话：

    当想写这个的时候，发现已经有人做了这个工作了，详情请见Python基础算法/剑指offer，然而依然决定自己写下这个系列，作为算法部分的巩固和提高。在自己写完后会借鉴Python基础算法/剑指offer的代码，如有部分重复，还请见谅。

    这个还是很简单的，单纯贴代码吧。

# -*- coding: UTF-8 -*-.
'''
输入一个链表，从尾到头打印链表每个节点的值。
'''
class Node(object):
"""节点类"""
def __init__(self, data = -1, next = next):
self.data = data
self.next = next

def solveRecursive(nodeHead):
'Function to solve problem.'
if not isinstance(nodeHead, Node):
return
solveRecursive(nodeHead.next)
print nodeHead.data,

def solveStack(nodeHead):
'Function to solve problem.'
if not isinstance(nodeHead, Node):
return
dataStack = []
while(isinstance(nodeHead, Node)):
dataStack.append(nodeHead.data)
nodeHead = nodeHead.next
while(dataStack):
print dataStack.pop(),

def test():
'Test the program.'
# Recursive
# test1
print "test1"
node5 = Node(5)
node4 = Node(4, node5)
node3 = Node(3, node4)
node2 = Node(2, node3)
node1 = Node(1, node2)
solveRecursive(node1)# 5 4 3 2 1
# test2
print "\ntest2"
node1 = Node(1)
solveRecursive(node1)# 1
# test3
print "\ntest3"
solveRecursive(None)#

# Loop
# test1
print "\ntest1"
node5 = Node(5)
node4 = Node(4, node5)
node3 = Node(3, node4)
node2 = Node(2, node3)
node1 = Node(1, node2)
solveStack(node1)# 5 4 3 2 1
# test2
print "\ntest2"
node1 = Node(1)
solveStack(node1)# 1
# test3
print "\ntest3"
solveStack(None)#

if __name__ == "__main__":
#input()
test()    list的append和pop都是O(1)的时间效率，因此两个子程序的时间复杂度都是O(n)。