1. 程式人生 > >劍指Offer面試題5——倒序輸出一個連結串列

劍指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