《剑指Offer》学习笔记——从尾到头打印链表

题目：输入一个链表，从尾到头打印链表每个节点的值。

输入：链表的表头

输出：需要打印的“新链表”的表头

面试小提示：在面试中如果我们打算修改输入的数据，最好先问面试官是不是允许做修改

解决这个问题肯定是要遍历链表，遍历的顺序是从头到尾的顺序，而输出的顺序是从尾部到头部，这是典型的“后进先出”，我们自然而然想到用“栈”来实现这种后进先出的结构。

这种思路的实现代码是：

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