剑指offer刷题记录-从尾到头打印链表_list.add(0,tmp.val)

一：问题描述

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

二：问题求解

思路1：使用ArrayList重载的add(int index,Object obj)方法

Java代码实现如下：

import java.util.*;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> list = new ArrayList<>();
        ListNode tmp = listNode;
        while(tmp!=null){
            list.add(0,tmp.val);
            tmp = tmp.next;
        }
        return list;
    }
}

思路二：使用递归实现

import java.util.ArrayList;
public class Solution {
    ArrayList<Integer> list=new ArrayList<>();
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        if(listNode!=null){
            printListFromTailToHead(listNode.next);
            list.add(listNode.val);
        }
        return list;
    }
}