題目描述：輸入一個鏈表的頭結點，從尾到頭反過來打印出每個節(jié)點的值

目前創(chuàng)新互聯(lián)已為千余家的企業(yè)提供了網站建設、域名、雅安服務器托管、網站托管運營、企業(yè)網站設計、望城網站維護等服務，公司將堅持客戶導向、應用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協(xié)力一起成長，共同發(fā)展。

鏈表的節(jié)點定義如下：

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

分析：

一般情況下，遇到這種問題，首先應該問清楚面試官是否可以改變原有的鏈表結構，自己再做分析。

void PrintListReversingly_Iteratively(ListNode* pHead)
{
    std::stack nodes;

    ListNode* pNode = pHead;
    while(pNode != NULL)
    {
        nodes.push(pNode);
        pNode = pNode->m_pNext;
    }

    while(!nodes.empty())
    {
        pNode = nodes.top();
        printf("%d\t", pNode->m_nValue);
        nodes.pop();
    }
}

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

說明：用遞歸的代碼看起來很簡潔，但是如果一個鏈表非常長，于是遞歸調用的深度越深，就有可能導致棧溢出，因此利用循環(huán)實現的代碼的魯棒性（健壯性）會更好些。