从尾到头打印链表 【C++实现】

题目描述

输入一个链表，从尾到头打印链表每个节点的值。

函数头：vector<int> printListFromTailToHead(ListNode* head)

思路：遍历一次链表，从而将链表节点的值从头到尾存入栈中；然后将栈内元素出栈，依次存入用于返回函数结果的vector中。

vector<int> printListFromTailToHead(ListNode* head) {stack<int> s;vector<int> vec;while (head != NULL) {s.push(head->val);head = head->next;}while (!s.empty()) {vec.push_back(s.top());s.pop();}return vec;}