leetcode之从尾到头打印链表

leetcode之从尾到头打印链表

2022/3/8

题目简述：

（题源力扣）
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

示例 1：

输入：head = [1,3,2]
输出：[2,3,1]

限制：

0 <= 链表长度 <= 10000

题目中出现了“从尾到头”字样，因而想到可以使用栈的先进后出特性完成逆序的输出。使用长度可变的数组来保证空间被最大程度使用。

class Solution {
public:
    vector<int> reversePrint(ListNode* head) {
        stack<int>stk; // 维护一个栈
        while(head != NULL){
            stk.push(head->val); // 将结点当前所指元素压入栈
            head = head->next; // head结点后移
        }
        vector<int>array; // 动态数组
        while(!stk.empty()){ //栈非空
            array.push_back(stk.top()); // 返回栈顶元素并放入数组
            stk.pop(); // 弹出栈顶元素，要注意这一步不返回任何值
        }
        return array;
    }
};