JZ6 从尾到头打印链表

题目链接：从尾到头打印链表_牛客题霸_牛客网

注意点：

1.返回值时一个数组，考虑最后的结果用vector存储起来

2.如果使用reverse，会造成链表结构的修改，需提前询问面试官是否可以

2.链表的应用

class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        stack<ListNode*> nodes;
        ListNode* phead = head;
        while (phead != nullptr){
            nodes.push(phead);
            phead = phead ->next;        
        }
        vector<int> res;
        while(!nodes.empty()){
            res.push_back(nodes.top()->val);
            nodes.pop();
        }
        return res;
    }
};