题目描述:输入一个链表,按链表值从尾到头的顺序返回一个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; } }
原文地址:https://www.cnblogs.com/Aaron12/p/9507073.html
时间: 2024-11-05 22:42:55