剑指Offer 06.从尾到头打印链表(Python)

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

例如：

输入：head = [1,3,2]
输出：[2,3,1]

直接看代码：

class Node(object): # 定义一个链表节点
    def __init__(self,item):
        self.val = item
        self.next = None

a = Node(1)
b = Node(2)
c = Node(3)
a.next = b
b.next = c

def reversePrint(head):
    result = []
    while head:
        result.append(head.val)
        head = head.next
    
    return result[::-1]

result = reversePrint(a)
print(result)

这里是结果：

"""
input: [1,2,3]
output: [3,2,1]
"""