剑指offer 面试题六——从头到尾打印链表

题目：输入一个链表的头节点，从尾到头反过来打印每个节点的值。

两种实现思路：

一种为list，list可以实现反向输出[::-1]，将链表读入的内容从头到尾存放在list中，之后反向输出。问题在于，python如何访问链表。在python中这样定义链表，在电脑默认里面，有一个ListNode类，给出的是其中一个实例，可以通过.变量和.方法的方式访问类变量和类方法。python定义listnode类似指针的概念，题目给出的为头指针，为空或者结束时为None

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

class Solution:
    # 返回从尾部到头部的列表值序列，例如[1,2,3]
    def printListFromTailToHead(self, listNode):
        # write code here
        if not listNode:
            return []
        res=[]
        while listNode.next is not None:
            res.append(listNode.val)
            listNode=listNode.next
        res.append(listNode.val)
        return res[::-1]

递归方法：要实现反过来输出链表，变每访问一个节点时，首先递归输出后一个节点，之后再输出本身。具体代码可以自己试着写一写