题目:输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。
通过递归的方式实现。
public class PrintListFromTailToHead {
/**
*输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。
*
* @param listNode
* @return
*/
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
ArrayList<Integer> ls = new ArrayList<>();
if (listNode == null) {
return ls;
}
ls = printListFromTailToHead(listNode.next);
ls.add(listNode.val);
return ls;
}
}
class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}