题目描述 :
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
思路一:递归实现
import java.util.*;
public class Solution {
ArrayList<Integer> arrayList=new ArrayList<Integer>();
public ArrayList<Integer> printListFromTailToHead(ListNode listnode) {
if(listnode!=null){
this.printListFromTailToHead(listnode.next);
arrayList.add(listnode.val);
}
return arrayList;
}
}
迭代的思想
首先new一个Arraylist,迭代到链表尾,然后添加上去 最后输出
思路二:非递归实现
istNode 是链表,只能从头遍历到尾,但是输出却要求从尾到头,这是典型的"先进后出",我们可以想到栈!
ArrayList 中有个方法是 add(index,value),可以指定 index 位置插入 value 值;
所以我们在遍历 listNode 的同时将每个遇到的值插入到 list 的 0 位置,最后输出 listNode 即可得到逆序链表。
import java.util.*;
public class Solution {
public ArrayList<Integer> printListFromTailToHead(ListNode listode) {
ArrayList<Integer> list = new ArrayList<>();
ListNode tmp = listode;
while(tmp!=null){
list.add(0,tmp.val);
tmp = tmp.next;
}
return list;
}
}
ArrayList的重载add方法,每次头插法 到第零个位置