剑指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;    }    }