面试题5：从尾到头打印链表

题目：输入一个链表的头结点，从尾到头反过来打印出每个节点的值。
链表定义结构如下：

struct ListNode
{
    int value;
    ListNode * pNext;
}

通常遍历的顺序是从头到尾的顺序，可输出的顺序确是从尾到头。也就是说第一个遍历到的节点最后一个输出，而最后一个遍历到的节点第一个输出。这就是典型的“后进先出”，我们可以用栈实现这种顺序。每经过一个节点的时候，把该节点放到一个栈中。当遍历完整个链表后，再从栈顶开始逐个输出节点的值，此时输的节点的顺序已经反转过来了。这种思路的代码如下：

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