剑指Offer #03 从尾到头打印链表(递归)
题目来源:牛客网-剑指Offer专题 题目地址:从尾到头打印链表 题目描述 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 题目解析 方法一: 因为题目要求返回的顺序是从尾到头,所以我们可以采用递归的形式访问链表,在回归的过程才将节点的值存入ArrayList中,以达到逆序的目的。 /** * public class ListNode { * int val; * ListNode next = null; * * ListNode(int val) { * this.val = val; *