从尾到头打印链表

题目描述

输入一个链表，从尾到头打印链表每个节点的值。

输入描述:
输入为链表的表头

输出描述:
输出为需要打印的“新链表”的表头

解题思路

先将listNode中的数据按原序保存到一个ArrayList数组中，再将这个数组链表倒序即可
注意：arraylist.add(i, k)是将k添加在第i个数的前面

/**
*    public class ListNode {
*        int val;
*        ListNode next = null;
*
*        ListNode(int val) {
*            this.val = val;
*        }
*    }
*
*/
import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> a = new ArrayList<Integer>();
       while(listNode != null){
           a.add(listNode.val);
           listNode = listNode.next;
       }
       for(int i = 0; i < a.size() / 2; i++){
           int k = a.get(i);
           a.add(i,a.get(a.size() - 1 - i));
           a.remove(i + 1);
           a.add(a.size() - 1 - i, k);
           a.remove(a.size() - 1 - i);
       }
        return a;
    }
}