從尾到頭列印連結串列

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;     
      } 
}