1.题目

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

2.思路

遍历链表放入到一个arraylist.然后反转arraylist

3.代码

package test1_10;

import java.util.ArrayList;
import java.util.Collections;

public class test3 {
    public static void main(String[] args) {
        //1.建立一个链表
        ListNode listNode1 = new ListNode(1);
        ListNode listNode2 = new ListNode(2);
        ListNode listNode3 = new ListNode(3);
        ListNode listNode4 = new ListNode(4);

        listNode1.next = listNode2;
        listNode2.next = listNode3;
        listNode3.next = listNode4;

        //2.测试函数printListFromTailToHead
        ArrayList arrayList = printListFromTailToHead(listNode1);

        //3.打印arrayList中的结果
        printArratList(arrayList);
    }

    //自定义一个链表的节点
    public static class ListNode {
        int val;
        ListNode next = null;

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

    /* * @author qianliu on 2019/2/25 13:38 * @param ListNode类型的链表头指针 * @return 返回一个ArrayList存放遍历listNode的数据 * @Discription: 遍历listNode，并将其中数据存放到arrayList */
    public static ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        //1.arrayList用于存放遍历listNode中的数据
        ArrayList<Integer> arrayList = new ArrayList<Integer>();

        //2.遍历listNode，并将其中数据存放到arrayList
        ListNode listNodeTemp = listNode;
        while (listNodeTemp != null){
            arrayList.add(listNodeTemp.val);
            listNodeTemp = listNodeTemp.next; //指针后移一步
        }

        //3.将arrayList反转
        Collections.reverse(arrayList);

        return arrayList;
    }

    /* * @author qianliu on 2019/2/25 14:04 * @param 输入的是ArrayList<Integer> * @return 无返回值 * @Discription: 打印arrayList */
    public static void printArratList(ArrayList<Integer> arrayList){
        System.out.print("数组中的数据为：");
        for (int a: arrayList) {
            System.out.print(a + " ");
        }
    }
}