劍指offer 03 從尾到頭打印鏈表

雪柳花明 2017-05-19

展開全文

題目描述

輸入一個鏈表，從尾到頭打印鏈表每個節(jié)點的值。

/**

* struct ListNode {

* int val;

* struct ListNode *next;

* ListNode(int x) :

* val(x), next(NULL) {

* }

* };

//利用棧的先進(jìn)后出

class Solution {

public:

vector<int> printListFromTailToHead(ListNode* head) {

stack<ListNode*> Sta;//棧

vector<int> res;

ListNode *pNode=head;

while(pNode!=NULL){

Sta.push(pNode);

pNode=pNode->next;

}

while(!Sta.empty()){

pNode=Sta.top();

res.push_back(pNode->val);

Sta.pop();

}

return res;

}

};

     
/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        stack<int> res;
        vector<int> vec;
        if (head==nullptr){
            return vec;
        }
        
        ListNode *phead=head;
        while(phead!=nullptr){
            res.push(phead->val);
            phead=phead->next;
        }
        
        while(!res.empty()){
            int t=res.top();
            res.pop();
            vec.push_back(t);
        }
        
        return vec;
    }
};