day3 栈+数组实现链表翻转

1. 只给头节点，可利用其线性特征，利用head->next遍历链表，将元素入栈；
2. 利用栈先进后出的特征，元素出栈保存到辅助vector中，返回vector；

函数push_back() :将元素放入数组最后一个元素后面

class Solution {
public:
    vector<int> reversePrint(ListNode* head) {
        stack<int> stk;
        //将数组中元素全部放入栈中
        while(head)
        {
            stk.push(head->val);
            head= head->next;
        }
        //将栈中元素放入辅助数组之中
        vector<int> vec;
        while(!stk.empty())
        {
            vec.push_back(stk.top());
            stk.pop();
        }
        //返回数组
        return vec;
        
    }
    
};