从尾到头打印链表（简单）

从尾到头打印链表（简单）

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

#include<vector>
#include<stack>
using namespace std;

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

• 方法：从头到尾遍历原始链表，用栈来保存，最后弹出到向量中。
• 知识点：

1. using namespace std;C++标准程序库中的所有标识符都被定义与一个名为std的namespace中；
2. s.push()在栈顶增加元素；
3. res.push_back()将一个新的元素加到vector最后面；
4. s.top()返回栈顶元素，但不会删除栈里面的元素；
5. s.pop()移除栈顶元素；