题目描述输入一个链表按链表从尾到头的顺序返回一个ArrayList。思路利用Stack先进后出特性。/** * public class ListNode { * int val; * ListNode next null; * * ListNode(int val) { * this.val val; * } * } * */ import java.util.ArrayList; import java.util.Stack; public class Solution { public ArrayListInteger printListFromTailToHead(ListNode listNode) { ArrayListInteger resnew ArrayList(); StackInteger snew Stack(); while(listNode!null) { s.push(listNode.val); listNodelistNode.next; } while(!s.empty()) { res.add(s.pop()); } return res; } }