数据结构-从尾到头打印链表-java

数据结构-从尾到头打印链表-java 1.题目

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

2.代码

ArrayList  list = new ArrayList<>();

        while(listNode!=null){
            list.add(listNode.val);
            listNode = listNode.next;
        }
        if (list.size()>0){
            ArrayList  list1 = new ArrayList<>();
            for (int i = list.size()-1; i >=0; i--) {
                list1.add(list.get(i));
            }
            return list1;
        }else{
            return list; 
        }