題目：輸入一個鏈表的頭節點，從尾到頭反過來打印出每個節點的值。鏈表節點定義如下：

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

首先，明確要解決這個問題肯定需要遍歷鏈表，但是遍歷鏈表的順序是從頭到尾，要求輸出的順序是從尾到頭。
思路一：第一個遍歷的節點最后一個輸出，最后一個遍歷的節點第一個輸出，典型的“后進先出”，可以用棧實現這個順序。每遍歷一個節點，放入棧中。當遍歷完所有節點后，再從棧頂開始輸出。
實現代碼：

void PrintList(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_nKey);
        nodes.pop();
    }
}

思路二：遞歸的本質是一個棧結構，可以采用遞歸思想。每訪問一個節點，先遞歸輸出其后面的節點，再輸出該節點自身，這樣就能夠實現鏈表的逆向輸出了。

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

思路二比較簡潔，但是當鏈表節點很多，鏈表很長，會導致過多的函數調用，層級很深，有可能導致函數調用棧溢出。顯然思路一基于循環實現的代碼的魯棒性要好一些。