题目来源:剑指offer
输入一个链表,从尾到头打印链表每个节点的值。
思路;见程序,Java实现简单
import java.util.*;
/**
* 1遍历存入数组,返乡打印数组
* 2后进先出栈
* 3递归
*/
public class J_FanxiangLianBiao {
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
ArrayList<Integer> res=new ArrayList<>();
if (listNode==null)
return res;
if (listNode.next!=null)
res.addAll(printListFromTailToHead(listNode.next));
res.add(listNode.val);
return res;
}
}