0、题目描述
输入一个链表的头结点,从尾到头反过来打印出每个节点的值。
1、解法
用栈即可。
?
?
class Solution {
public:
vector<int> printListFromTailToHead(ListNode* head) {
stack<ListNode*> step;
vector<int> ans;
ListNode* p = head;
while(p){
step.push(p);
p = p -> next;
}
while(!step.empty()){
ans.push_back(step.top() -> val);
step.pop();
}
return ans;
}
};
?
?
原文地址:https://www.cnblogs.com/Justdocument/p/12394707.html
时间: 2024-11-05 20:44:23