从尾到头打印链表

题目描述

输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

 

思路

1、将链表的内容从头到尾保存到vector中，此时的vector的内容是正序的。

2、利用栈的性质将vector反转，实现的过程是先遍历整个vector，将vector的值从头到尾push保存到stack中，然后将stack的值pop到vector中，这样就实现了vector的反转，返回得到的链表就是从尾到头的。

/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        ListNode* curr = head;
        vector<int> vec;
        while(curr!=NULL){
            vec.push_back(curr->val);
            curr = curr->next;
        }
        vector<int>::iterator iter;
        stack<int> elem;
        for(iter=vec.begin(); iter!=vec.end(); iter++){
            elem.push(*iter);
        }
        for(int i=0; i<vec.size(); i++){
            vec[i] = elem.top();
            elem.pop();
        }
        return vec;
        
    }
};