题目:输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
思路:我们知道链表是只能从头到尾遍历的,如果想从尾到头输出,还要输出ArrayList类型,我们可以用到ArrayList的一个方法add(index,value),往指定位置插入数值,每次都往位置0插就可以得到逆序链表。
代码:
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
ArrayList<Integer> list=new ArrayList<>();
ListNode tmp=listNode;
while(tmp!=null){
list.add(0,tmp.val);
tmp=tmp.next;
}
return list;
}
}