面试题5：从尾到头打印链表

题目：输入一个链表的头结点，从尾到头反过来打印链表。

链表结点定义如下：

struct ListNode
{
       int val;
       ListNode* m_pNext;   
};

思路：利用栈

void printListReverse(ListNode* pHead)
{
    stack<ListNode*>s;
    ListNode* p = pHead;
    while (p)
    {
        s.push(p);
        p = p->next;
    }
    while (!s.empty())
    {
        p = s.top();
        cout << p->val;
        s.pop();
    }
}