我的博客

剑指offer-面试题5-1 从尾到头打印链表题目：输入一个链表（的头结点），从尾到头反过来打印出每个结点的值。 【注】：这里实现的链表由于结点是内部类，无法直接传递进入reverse()方法，我决定直接传入整个链表，虽然也实现了题目效果，但仍不够严谨。所以在第二种方法中我们会写一个简单的内部类Node 以契合实现题目要求。详请参见剑指offer-面试题5-2 从尾到头打印链表。思路：本题考查的是

这个一个用Java实现的栈的数据结构，分别用数组和链表实现。