题目描述

输入一个链表，按链表从尾到头的顺序返回一个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