从尾到头打印链表

面试中这类题目类似于：输入一个链表的头结点，从尾到头反过来打印出每个节点的值。链表节点定义如下：

struct ListNode
{
    int         m_nValue;
    ListNode*   m_pNext;
}

（一）解法一：利用栈的”先进后出“的特性,代码如下：

void PrintListRevers(ListNode* pHead)
{
    std::stack<ListNode*> nodes;
    ListNode* pNode=pHead;
    while(pNode != nullptr)
    {
        nodes.push(pNode);
        pNode=pNode->m_pNext;
    }
    while(!nodes.empty())
    {
        pNode=nodes.top();
        printf("%d\t",pNode->m_nValue);
        nodes.pop();
    }
}

（二）解法二：利用递归实现；要实现反过来输出链表，每访问 到一个节点的时候，先递归输出它后面的节点，再输出该节点自身。

void PrintListRevers(ListNode* pHead)
{
    if(pHead != nullptr)
    {
       if(pHead->m_pNext != nullptr)
       {
            PrintListRevers(pHead->m_pNext);
       } 
       printf("%d\t",pHead->m_nValue);
    }
}

当然这个方法比较适合链表比较短的情况，太长会导致函数调用的层级很深，从而有可能导致函数调用栈溢出。