算法：从尾到头打印链表

数据结构和算法

输入一个链表的头结点，从尾到头打印出每个结点的值

如果不考虑改变结构，可以翻转链表再进行遍历，如果不允许，用下面两种

使用栈

遍历是从头到尾，而输出却是从尾到头。典型的后进先出
每经过一个结点，将其放入栈中，当遍历完整个链表后，从栈顶开始逐个输出结点的值

使用递归

可以回想二叉树的前中后序遍历
而递归本质上是方法调用，也就是栈结构。所以可以用递归实现