劍指Offer面試題5——倒序輸出一個連結串列
阿新 • • 發佈:2019-02-11
問題:已知一個連結串列,倒序輸出它;
其實原題是一個c++的應用題,可以用指標來解決,在java中Arraylist有get()方法也是可以一步到位的,作者給出了一個解決思路用棧來實現,這裡就依照這個思路來簡單寫一下,棧和ArrayList是自己寫的java實現這個參見我的相關文章,很簡單的幾行程式碼如下
測試結果:9 8 7 6 5 4 3 2 1 0package 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"); } } }