剑指offer--从头到尾打印链表

题目：
输入一个链表，按链表从尾到头的顺序返回一个ArrayList。

思路：
遍历的顺序是从头到尾的顺序，可输出的顺序却是从尾到头。也就是说第一个遍历到的结点最后一个输出，而最后一个遍历到的结点第一个输出。这就是典型的“后进先出”，我们可以用栈实现这种顺序。每经过一个结点的时候，把该结点放到一个栈中。当遍历完整个链表后，再从栈顶开始逐个输出结点的值，此时输出的结点的顺序已经反转过来了。

代码：

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