微软，Google面试题 (31) —— 从尾到头输出链表

题目：输入一个链表的头结点，从尾到头反过来输出每个结点的值。链表结点定义如下：struct ListNode { int m_nKey; ListNode* m_pNext; };
解法一：从头遍历链表，把每个节点的值push到一个栈中。
解法二：递归思想。递归输出next节点，然后输出自己节点的value。让next为NULL，递归return。