Java练习——从尾到头打印链表

题目：输入一个链表，按链表从尾到头的顺序返回一个ArrayList。

思路：我们知道链表是只能从头到尾遍历的，如果想从尾到头输出，还要输出ArrayList类型，我们可以用到ArrayList的一个方法add(index,value),往指定位置插入数值，每次都往位置0插就可以得到逆序链表。

代码：

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> list=new ArrayList<>();
        ListNode tmp=listNode;
        while(tmp!=null){
            list.add(0,tmp.val);
            tmp=tmp.next;
        }
        return list;
    }
}