剑指offer：3.从尾到头打印链表

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

class Solution:
    # 返回从尾部到头部的列表值序列，例如[1,2,3]
    
    def __init__(self):
        self.result=[]
    def printListFromTailToHead(self, listNode):
        # write code here
        '''
        s=[]
        if listNode==None:
            return s
        while(listNode!=None):
            s.append(listNode.val)
            listNode=listNode.next
        s.reverse()
        return s
        '''
        #递归版
        if listNode!=None:
            self.printListFromTailToHead(listNode.next)
            self.result.append(listNode.val)
        return self.result

比较简单的一道题，可以分为递归和非递归来做。注意递归的时候要先向后递归再访问节点添加到result中。