题目:输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。
思路:
这道题很简单,先从头到尾遍历链表,存到一个栈中,然后把栈中的元素pop进ArrayList中即可。
/**
*    public class ListNode {
*        int val;
*        ListNode next = null;
*
*        ListNode(int val) {
*            this.val = val;
*        }
*    }
*
*/
import java.util.*;
public class Solution {     public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {         Stack s = new Stack();         ListNode p = listNode;         while(p!=null) {             s.push(p.val);             p=p.next;         }         ArrayList<Integer> al = new ArrayList<Integer>();         while(!s.isEmpty()) {             al.add((Integer)s.pop());         }         return al;     }
}