题目描述
输入一个链表,从尾到头打印链表每个节点的值。
函数头: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;
}