《剑指offer》-[第2章：面试需要的基础知识 - 2.3：数据结构 - 2.3.3：链表] 题5：从尾到头输出链表

1、问题描述

输入一个链表的头节点，从尾到头输出每个节点的值。

2、解题思路

• 边界条件：链表为空。
• 思路1：从头到尾遍历链表，并将每一个节点的值用栈存储起来，最后从将栈中的元素逐个弹出即实现了链表元素从尾到头的输出。
• 思路2：由于递归的本质就是一个栈结构，所以可以自然的想到用栈来实现，要实现反过来输出一个链表，每次当我们访问一个节点的时候，先输出该节点后面的节点的值，再输出该节点的本身的值。这种方法虽然实现起来虽然代码比较简单，但是当链表很长的时候，就容易造成栈溢出。