~从尾到头打印链表~

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

问题分析：

1.链表只有一个指向下一个节点的指针，却没有指向上一个节点的指针。可要从尾到头打印链表每个节点的值有两种办法：循环与递归。

2.从尾到头打印，即先打印后进去的数据，后打印先进去的数据，感觉就是让栈来存储这些数据并打印出来啊，所以这道题需要借助栈来实现。

3.顺序遍历一遍链表，并将链表中的每个节点压入栈中，然后让数据依次出栈即可得到逆序的链表。

源代码如下：

vector<int> printListFromTailToHead(ListNode* head) {
    stack<ListNode* > node;
    
    ListNode* cur = head;
    while(cur != NULL) {
        node.push(cur);
        cur = cur->next;
    }
    
    vector<int> output;
    while(!node.empty()) {
        cur = node.top();
        int tmp = cur->val;
         
        output.push_back(tmp);
        node.pop();
    }
    
    return output;
}