剑指offer——从尾到头打印链表

字符串结束，开始链表。原题目链接为：从尾到头打印链表。

题目描述：

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

 题目分析：

首先可以将链表的值正向存储到数组中，然后将数组倒着进行输出。

这种思想其实就和栈差不多，所以我们可以直接借用栈；首先将值入栈；结束之后再出栈，将出栈的值存入ArrayList集合中。此方法的实现代码如下：

import java.util.ArrayList;
import java.util.Stack;
public class Solution {
    ArrayList<Integer> arrayList = new ArrayList<Integer>();
    Stack<Integer> stack = new Stack<Integer>();
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        while(listNode != null){
            stack.push(listNode.val);
            listNode = listNode.next;
        }
       //出栈，然后加入list集合
        while(!stack.isEmpty()){
            arrayList.add(stack.pop());
        }
        return arrayList;
    }
}

除了这种比较直观的方法，还可以采用递归；这样只需要使用集合就可以了；其执行的过程和栈相似，只是中间结果不进行存储。

实现代码如下：

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

两种方法均通过牛客网。