从尾到头打印链表

Posted 2021-02-11 wisdomzhang

题目描述

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

题解

1、直接向arraylist中插入，总是插入第一个位置

public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> list = new ArrayList<Integer>(0);
        while(listNode != null) {
            list.add(0,listNode.val);
            listNode = listNode.next;
        }
        return list;
    }

2、使用栈，先进栈，在出栈

public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        Stack<Integer> stack = new Stack<Integer>();
        ArrayList<Integer> list = new ArrayList<Integer>();
        while(listNode != null) {
            stack.push(listNode.val);
            listNode = listNode.next;
        }
        while(!stack.empty())
            list.add(stack.pop());
        return list;
}

3、递归

public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        if(listNode != null) {
            printListFromTailToHead(listNode.next);
            list.add(listNode.val);
        }
        return list;
}