題目：
輸入一個(gè)鏈表的頭節(jié)點(diǎn)，從尾到頭反過來打印出每個(gè)節(jié)點(diǎn)的值。

解法一：

struct ListNode {
    int                      num;
    ListNode*           next;
}

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

解法二：

void printListReverseRecursive(ListNode* pHead) {
    if (pHead == 0) return;
    if (pHead) {
        printListReverseRecursive(pHead->next);
    }
    cout << pHead->num << "   ";
}