《剑指offer》刷题系列——（八）从尾到头打印链表

题目

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
示例 ：
输入：head = [1,3,2]
输出：[2,3,1]

思路

python中没有链表结构，需要我们自己定义ListNode类型存储节点值。定义如下：

class ListNode:
     def __init__(self, x):
         self.val = x
         self.next = None

这是用来存储输入的数据，题目的要求是从尾到头打印链表，我们可以正向访问链表，将值依次存入python的列表结构中，再利用列表切片操作逆序输出，就得到预期结果。

关于列表的切片操作：
语法：a[start : end : steps]
start：起始索引，从0开始；
end：结束索引，但实际上不包含end；
steps：步长，省略时默认为1；取正数时，从前往后正向取值；取负数时，从后往前反向取值。

测试用例

功能测试：输入的链表有多个节点；输入的链表只有一个节点。

解法

class Solution:
    def reversePrint(self, head: ListNode) -> List[int]:
        nlist=[]
        while head:
            nlist.append(head.val)
            head = head.next
        return nlist[::-1]

复杂度分析

遍历了一次链表，时间复杂度为O(n)；
创建了列表，需要的空间复杂度为O(n)。