剑指offer 从头到尾打印链表

题目描述

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

解决办法：

import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
ArrayList<Integer> list = new ArrayList<Integer>();
ArrayList<Integer> result = new ArrayList<Integer>(); //反转之后的集合
while(listNode != null){
int num = listNode.val;
list.add(num);
listNode = listNode.next;
}
for(int i = list.size() - 1;i >= 0;i--){
result.add(list.get(i));
}
return result;
}

}