题目描述
输入一个链表,从尾到头打印链表每个节点的值。
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
ArrayList<Integer> arr = new ArrayList();
ListNode node = listNode;
while(node != null) {
arr.add(node.val);
node = node.next;
}
ArrayList<Integer> arr1 = new ArrayList();
int i = arr.size() - 1;
for(; i >= 0; i--) {
arr1.add(arr.get(i));
}
return arr1;
}
}