剑指offer之从尾到头打印链表（Java实现）

从尾到头打印链表

NowCoder

题目描述:

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

###解题思路：

解法一：利用递归

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

解法二：利用堆栈的“后进先出”

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