从尾到头打印链表

描述：

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

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

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

0 <= 链表长度 <= 10000

 具体实现代码：

package student1;

import java.util.ArrayList;
class ListNode {
    int val;
    ListNode next=null;
    public ListNode(int val){
        this.val=val;
    }
}
public class MyTest {
    public static void main(String[] args) {
        //创建一个简易链表
        ListNode ln1=new ListNode(1);
        ListNode ln2=new ListNode(2);
        ListNode ln3=new ListNode(3);
        ListNode ln4=new ListNode(4);
        ListNode ln=ln1;
        ln1.next=ln2;
        ln2.next=ln3;
        ln3.next=ln4;
        ln4.next=null;
        ArrayList stock = Stock(ln);
        for(int i=0;i<stock.size();i++) {
            System.out.println(stock.get(i));
        }
    }
    //把链表中的值放入数组ArrayList中，返回数组类型
    public static ArrayList Stock(ListNode lnode) {
        ListNode cru=lnode;//创造头节点的代替节点
        ArrayList arr=new ArrayList<>();
        while(cru.next!=null) {
            arr.add(0,cru.val);
            cru=cru.next;
        }
        return arr;
}
}