剑指offer：面试4从尾到头打印链表

通常打印是一个只读操作，我们不希望打印时修改内容，假设这个题目不能改变链表的结构。
利用栈的先进后出特点，遍历链表进栈，然后利用vector.push_back()从尾部插入节点，将栈顶的值依次插入到vector尾。最后返回vector就可以得到从尾到头的链表。
例如输入：1 2 3 4 5
输出：5 4 3 2 1

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