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

题目：从尾到头打印链表 输入一个链表的头节点，从尾到头反过来打印输出每一个节点的值。 算法分析：           看到这道题，不少人的第一反应是从头至尾输出将会比较简单，因而咱们很天然的想到把链表中的节点的指针反转过来，改变链表的方向，而后就能够从头至尾输出了。但该方法改变原来链表的结构。是否容许在打印链表的时候修改链表的结构？这个取决于面试官的要求，所以在面试的时候咱们要询问清楚面试官的要求

>>阅读原文<<