剑指Offer3-从尾到头打印链表
输入一个链表,按链表从尾到头的顺序返回一个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> list=new ArrayList<>();
ListNode temp=listNode;
while(temp!=null){
list.add(0,temp.val);
temp=temp.next;
}
return list;
}
}