从尾到头打印链表

题目描述
输入一个链表，从尾到头打印链表每个节点的值。
输入描述:
输入为链表的表头
输出描述:
输出为需要打印的“新链表”的表头
方法一
剑指offer书上写的用vector来实现栈，利用栈FILO的特性实现从后向前打印。
方法二
用数组来实现的栈，首先计算链表的长度length，然后动态分配一个包含length个long型的数组。接着从头向尾遍历链表，把每个节点的地址强制转化为long型，并存入数组。最后从后向前遍历数组，把long型的地址强制转为ListNode指针类型，通过该指针就可以访问每个节点的val，实现从后向前打印。

#include <algorithm>
#include <iostream>
#include <vector>
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> retVec;
    if(head == NULL) return NULL;
    ListNode* pNode = head;
    while(pNode!=NULL){
        retVec.push_back(pNode->val);
        pNode = pNode->next;
    }
    reverse(retVet.begin(),retVet.end());
    return retVet;
    }
};