输入一个链表,按链表值从尾到头的顺序返回一个ArrayList
解题思路:定义一个新的链表,遍历原有链表,将原链表的值头插到新链表里
/*
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<Integer> arrayList = new ArrayList<Integer>();
ListNode cur = listNode;
while(cur != null){
//指针遍历该链表,将结点挨个头插到结果链表中
arrayList.add(0,cur.val);
cur = cur.next;
}
return arrayList;
}
}