2019-06-02剑指逆向打印链表

使用deque。

from collections import deque
class Solution:
    # 返回从尾部到头部的列表值序列，例如[1,2,3]
    def printListFromTailToHead(self, listNode):
        # write code here
        res=deque()
        while(listNode!=None):
            res.appendleft(listNode.val)
            listNode=listNode.next
        
        return res

内部函数递归。

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