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

解题思路：从头结点开始，遍历单向链表，定义一个 ArrayList<Integer> 集合对象保存链表中每个结点的值，注意在每次插入时，都将链表结点的值插入到 列表ArrayList的最前面（即索引值为0）；

import java.util.ArrayList;
import java.util.Iterator;
import java.util.Scanner;

class ListNode {
    int val;
    ListNode next = null;

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

public class Solution {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String[] str = scanner.nextLine().split(" ");
        ListNode listNode = null;
        ListNode p = null;
        ArrayList<Integer> result = new ArrayList<>();
        if(str.length == 0) {
            listNode = null;
        }
        else {
            for (int i = 0; i < str.length; i++) {
                ListNode temp = new ListNode(Integer.parseInt(str[i]));
                if (listNode == null) {
                    listNode = temp;
                    p = temp;
                } else {
                    p.next = temp;
                    p = p.next;
                }
            }
        }
        result = printListFromTailToHead(listNode);
        Iterator<Integer> it = result.iterator();
        while (it.hasNext()) {
            System.out.print(it.next() + " ");
        }
        System.out.println();
    }

    public static ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> result = new ArrayList<>();
        if(listNode == null) {
            return result;
        }
        else {
            while (listNode != null) {
                // 每次都插入到第一个位置
                result.add(0, listNode.val);
                listNode = listNode.next;
            }
            return result;
        }
    }
}