剑指Offer-从尾到头打印链表

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

链表结点定义如下：

struct ListNode {

int val;

struct ListNode *next;

};

直观的想法就是从头到尾输出会比较简单，于是我们很自然地想到把链表中链接结点的指针反转过来，改变链表的方向，然后可以从头到尾输出了。但是该方法会改变原来链表的结构。通常打印是个只读操作，不希望打印时修改内容。

分析：我们先从头到尾遍历链表，每经过一个节点的时候，把该节点放到一个栈中。当遍历完整个链表后，再从栈顶开始逐个输出节点的值。

void printList(ListNode* head)
{
stack<ListNode*>nodes;
ListNode* pNode = pHead;
while(pNode != NULL)
{
nodes.push(pNode);
pNode = pNode ->next;
}
while(!nodes.empty())
{
pNode = nodes.top();
printf("%d\t",pNode->val);
nodes.pop();
}
}