牛客網 劍指offer專題03 從尾到頭打印鏈表

題目描述

輸入一個鏈表，按鏈表從尾到頭的順序返回一個ArrayList。

輸入：{ 27 -> 30 -> 42 -> 18}

輸出：[ 18, 42, 30, 27]

 

解題思路

最後需要返回一個ArrayList對象，那麼創建一個ArrayList對象，在遍歷輸入的鏈表的時候，同時將便利到當前節點的值添加到ArrayList的首位，那麼最終ArrayList就是倒序的輸入鏈表。

 

代碼實現

/**
*    public class ListNode {
*        int val;
*        ListNode next = null;
*
*        ListNode(int val) {
*            this.val = val;
*        }
*    }
*
*/
import java.util.ArrayList;


public class Solution {

    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
		
		//定義一個新的ArrayList來存放listNode中的數據
        ArrayList list = new ArrayList();

		//當前listNode不爲空的時候
        while(listNode != null){

			//那麼把listNode當前值添加到list的首位，以此類推，那麼將以此倒敘添加到list當中
            list.add(0,listNode.val);

			//移動到下一個節點
            listNode=listNode.next;
        }
        return list;
        
    }
}