[数据结构与算法]第二题 剑指 Offer 06. 从尾到头打印链表

题目描述：

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

输入样例：

输入：head = [1,3,2]
输出：[2,3,1]

限制条件：

0 <= 链表长度 <= 10000

题目分析：

一道用于理解链表结构的题目，leecode中有多种解法，典型的方法后续研究，暂时更新方法一。

方法一：入栈法，遍历链表结点，数据存入一个栈中，然后再取出。

代码实现：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    vector<int> res;
    vector<int> reversePrint(ListNode* head) {
        stack<int> x;
        //while(head)表示链表不为空而且没有到达链表尾部
        while(head){
        	//链表的值入栈
            x.push(head->val);
            //遍历结点
            head = head->next;
        }
        while(!x.empty()){
        	//.push_back()是在链表末尾添加元素
            res.push_back(x.top());
            //已经加入链表结点的栈中的数据出栈
            x.pop();
        }
    //返回res链表
    return res;
    }
};