牛客网——《剑指offer》之从尾到头打印链表

牛客网——《剑指offer》之从尾到头打印链表

从尾到头打印链表

原文网址是：牛客网
题目描述：
输入一个链表，按链表从尾到头的顺序返回一个ArrayList。

理解如下

本题目的难点有两个：
1）对于提示代码的理解：

/**
*    public class ListNode {
*        int val;
*        ListNode next = null;
*
*        ListNode(int val) {
*            this.val = val;
*        }
*    }
*
*/

提示代码中定义了一个链表类，在后面的引用中一般都是将listNode.val赋值给相应的容器中，而不是只将ListNode赋值，而且ListNode=ListNode.next;
2)本题目中用的是ArrayList，所以本人觉得直接赋值给ArrayList要比赋值给别的数据结构要好一点，同时只需要将ArrayList逆序输出即可。
代码如下：

import java.util.ArrayList;
public class Solution {
    
    
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
    
    
        ArrayList<Integer> al = new ArrayList();
        ArrayList<Integer> al1 = new ArrayList();
        while(listNode!=null){
    
    
            al.add(listNode.val);
            listNode=listNode.next;
        }
        for(int i = al.size()-1;i>=0;i--){
    
    
            al1.add(al.get(i));
        }
        return al1;
    }
}