【牛客网】从头到尾打印链表 解题报告 (python)

原题地址：https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035?tpId=13&tqId=11156&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking

题目描述：
输入一个链表，按链表从尾到头的顺序返回一个ArrayList。

 

解题方案：

方案一：采用递归的方式打印。

# -*- 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 isinstance(listNode, type(None)):
            return []
        l = self.printListFromTailToHead(listNode.next)
        l.append(listNode.val)
        return l

方法二：采用一个列表存储数据。

# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
 
from collections import deque
class Solution:
    # 返回从尾部到头部的列表值序列，例如[1,2,3]
    def printListFromTailToHead(self, listNode):
        # write code here
        if not listNode:
            return []
        temp = deque()
        while listNode:
            temp.appendleft(listNode.val)
            listNode = listNode.next
        return temp