剑指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(); } }