06-从尾到头打印链表
题目:输入一个链表的头结点,从尾到头反过来打印出每个节点的值。
class ListNode(object): def __init__(self): self.val = None self.next = None def add(self,val): node = ListNode() node.val = val return node def list_rear_front(self,root): res = [] p = root while p: res.append(p.val) p = p.next while len(res)>0: print(res.pop())
注:
使用栈存储遍历链表的每个节点,然后打印输出栈