标签：思路 array 利用 试题 head util tac tail rom
题目描述：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。
方法1：典型思路就是利用栈的后进先出
import java.util.Stack; import java.util.ArrayList; public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { Stack<Integer> stack = new Stack<>(); while(listNode!=null){ stack.push(listNode.val); listNode = listNode.next; } ArrayList<Integer> list = new ArrayList<>(); while(!stack.isEmpty()){ list.add(stack.pop()); } return list; } }
方法2：利用递归
方法3：利用ArrayList的add
import java.util.Stack; import java.util.ArrayList; public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { ArrayList<Integer> list = new ArrayList<>(); while(listNode!=null){ list.add(0,listNode.val); listNode = listNode.next; } return list; } }
标签：思路 array 利用 试题 head util tac tail rom
原文地址：https://www.cnblogs.com/Aaron12/p/9507073.html
