剑指Offer面试题5——倒序输出一个链表

   问题：已知一个链表，倒序输出它；

   其实原题是一个c++的应用题，可以用指针来解决，在java中Arraylist有get（）方法也是可以一步到位的，作者给出了一个解决思路用栈来实现，这里就依照这个思路来简单写一下，栈和ArrayList是自己写的java实现这个参见我的相关文章，很简单的几行代码如下

package ArrayList;

/*
 * 从未到头输出一个链表
 */
public class test {
	public static void main(String[] args) {
		MyArraylist ml=new MyArraylist();
		for(int i=0;i<10;i++){
			ml.add(i);
		}
		MyStack ms=new MyStack();
		for(int i=0;i<ml.size();i++){
			ms.push(ml.get(i));
		}
		while(!ms.isEmpty()){
			System.out.print(ms.pop()+"\t");
		}
	}
	
}

测试结果：9    8    7    6    5    4    3    2    1    0