3.从尾到头打印链表

题目描述：

​ ​ 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

思路分析：

​​ ​ 遍历链表，将访问到的节点逆序存入ArrayList。

代码：

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