本文共 1224 字，大约阅读时间需要 4 分钟。

题目：从尾到头打印链表

/***    public class ListNode {*        int val;*        ListNode next = null;**        ListNode(int val) {*            this.val = val;*        }*    }**/import java.util.ArrayList;import java.util.*;public class Solution {	public ArrayList
   
     printListFromTailToHead(ListNode listNode) {        //存放结果集		ArrayList
    
      res=new ArrayList<>();        ListNode node=listNode;		Stack
     
       sk=new Stack<>();		while(node!=null) {			sk.push(node.val);			node=node.next;		}		while(!sk.isEmpty()) {			res.add(sk.pop());		}		return res;    }}
     
    
   

第二种思路：递归

public class Solution {     //存放结果集	ArrayList
   
     res=new ArrayList<>();	public ArrayList
    
      printListFromTailToHead(ListNode listNode) {        ListNode node=listNode;        if(node!=null){            printListFromTailToHead(node.next);            res.add(node.val);        }		return res;    }}
    
   

上面给予递归的代码看起来很简洁，但是有一个问题，当链表非常长的时候，就会导致函数的调用层级很深，从而有可能导致函数调用栈溢出。显式用栈给予循环实现的代码的鲁棒性要好一些。