从尾到头打印单链表

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
            ListNode cur=listNode;
            ArrayList<Integer> integers = new ArrayList<>();
            ArrayList<Integer> end = new ArrayList<>();
            while (cur!=null){
            integers.add(cur.val);
            cur=cur.next;
            }
      for(int i=integers.size()-1;i>=0;i--){
          end.add(integers.get(i));
      }
      return end;
    }
}

先用一个ArrayList正向存储节点值，然后再用另一个ArrayList反向存。