刷题链接：

https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035

题目描述

输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。
0 <= 链表长度 <= 10000

示例1

输入：{1,2,3}
返回值：[3,2,1]

示例2

输入：{67,0,24,58}
返回值：[58,24,0,67]

思路一：

我的第一想法是可以遍历链表，将每个节点的值存入数组中，然后将数组进行反转。

复杂度分析

时间复杂度：O(n)。正向遍历一遍链表。
空间复杂度：O(n)。额外使用一个数组存储链表中的每个节点。

python3

# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param listNode ListNode类 
# @return int整型一维数组
#
class Solution:
    def printListFromTailToHead(self , listNode: ListNode) -> List[int]:
        res = []
        while listNode:
            res.append(listNode.val)
            listNode = listNode.next
        return res[::-1]

C++

/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        vector<int> result;
        ListNode* current = head;
        while (current != nullptr) {
            result.push_back(current->val);
            current = current->next;
        }
        reverse(result.begin(), result.end());
        return result;
    }   
};