끝에서 끝까지 체인 시계 인쇄 (우객망)

1. 사고방식 1: 귀속을 이용하여 실현

class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        vector<int>res;
       if(head==NULL){
           return res;
       }
        ListNode* cur=head;
        if(cur!=NULL){
            if(cur->next!=NULL){
            res=printListFromTailToHead(cur->next);
            }
            res.push_back(cur->val);
        } 
        return res;
    }
};

2. 사고방식 2: 창고를 빌려 실현

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