【剑指OFFER】从尾到头打印链表

【问题描述】

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

时间限制：1秒 空间限制：32768K

 

【AC代码】

一、链表+递归

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

二、链表头插法

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> al = new ArrayList<>();
        while (listNode != null) {
            al.add(0, listNode.val); //每一次头插都相当于将之前所插入的元素向后顺序移动一个单位
            listNode = listNode.next;
        }
        return al;
    }
}