剑指offer-面试题6：从头到尾打印列表 python

一、问题描述
输入一个链表的头节点，从头到尾反过来打印出每个节点的值

二、代码实现（这里采用数据结构与算法 python语言描述书中的）
def __init__(self, val, next_=None):
    self.elem = val
    self.next = next_

#这里创建一个链表并返回该链表的头节点
def create_lnode(lst):
    head=LNode(lst[0])
    p=head
    for i in range(1,len(lst)):
        p.next = LNode(lst[i])
        p = p.next
    return head

#根据头节点遍历整个列表
def scan_lnode(head):
    lst=[head.elem]
    while head.next is not None:
        head = head.next
        lst.append(head.elem)
    return lst