从尾到头打印链表

描述

输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。

如输入{1,2,3}的链表如下图:

返回一个数组为[3,2,1]

0 <= 链表长度 <= 10000

package JianZhi;

import java.util.ArrayList;

public class three {
    //输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。
    //
    //如输入{1,2,3}的链表如下图:
//    返回一个数组为[3,2,1]
//
//            0 <= 链表长度 <= 10000

        public static class ListNode {
            int val;
             ListNode next = null;

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


    public static ArrayList<Integer> print(ListNode listNode){
        ArrayList<Integer> list = new ArrayList<>();
        ListNode tmp = listNode;
        while(tmp != null){
            list.add(0,tmp.val);
            tmp = tmp.next;
        }
        return list;
    }

    public static void main(String[] args) {
        ListNode l = new ListNode(3);
        l.next = new ListNode(2);
        l.next.next = new ListNode(1);
        System.out.println(print(l));
    }
}

输出结果为 ：