题目描述
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。
时间限制:1秒 空间限制:32768K 热度指数:571426
解答:
有多种解答方案:1,递归(本博客列出的代码实例) 2,栈 3,倒转链表指针,再从头到尾打印
/**
* public class ListNode {
* int val;
* ListNode next = null;
*
* ListNode(int val) {
* this.val = val;
* }
* }
*
*/
import java.util.ArrayList;
public class Solution {//该思路是采用递归,从尾到头依次打印链表节点
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
ArrayList arrayList = new ArrayList();
if (listNode == null) {
return arrayList;
}
printListFromTailToHead(arrayList, listNode);
return arrayList;
}
public void printListFromTailToHead(ArrayList array, ListNode listNode) {
if (listNode.next == null) {//当到达链表尾部时,将值添加到ArrayList
array.add(listNode.val);
}else {
printListFromTailToHead(array, listNode.next);//进入下一个节点
array.add(listNode.val);//自己的下一个节点执行完,回退到本节点时再将值添加进ArrayList
}
}
}