題目描述

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

代碼

<code>import java.util.ArrayList;
import java.util.Stack;
public class Solution {
    public ArrayList<integer> printListFromTailToHead(ListNode listNode) {
      //定義一個棧堆，因為棧堆是先進後出的，取出來的的時候就實現了從尾部打印到頭部
        Stack<integer> stack = new Stack<>();
       //鏈表不為空w往棧堆裡添加鏈表元素
        while(listNode != null){
            stack.push(listNode.val);
            listNode = listNode.next;
        }
       //定義一個List
        ArrayList<integer> list = new ArrayList<>();
        while(!stack.isEmpty()){
          //將棧堆離得元素取出來放在list集合中
            list.add(stack.pop());
        }
        return list;
    }
}/<integer>/<integer>/<integer>/<code>

結果

閱讀更多 程序秀 的文章

關鍵字: 鏈表 stack import