从尾到头打印链表 【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;
}