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

一、需求

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

二、实现思路

• 1.定义一个类保存链表节点， 类 ListNode
• 2.输入一个链表，调用 inputLinkVal() 方法
• 3.将链表倒序添加到ArrayList集合中，调用printListFromTailToHead(ListNode listNode)

三、代码实现

/**
 *
 *
 *  输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。
 *
 *    1.定义一个类保存链表节点， 类 ListNode
 *    2.输入一个链表，调用 inputLinkVal() 方法
 *    3.将链表倒序添加到ArrayList集合中，调用printListFromTailToHead(ListNode listNode)
 *
 */
 
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Solution {
    class ListNode {    //内部类定义链表节点
        int val;
        ListNode next = null;

        ListNode() {
        }

        ListNode(int val) {
            this.val = val;
        }

    }


    //按链表值从尾到头的顺序返回一个ArrayList。
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        List<Integer> list = new ArrayList<>();