剑指offer:从尾到头打印链表(简单题ArrayList)
从尾到头打印链表
https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035?tpId=13&tqId=11156&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&tab=answerKey
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
import java.util.ArrayList; public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { ArrayList<Integer> a=new ArrayList<Integer>(); ArrayList<Integer> res=new ArrayList<Integer>(); if(listNode==null) return a; while(listNode.next!=null){ a.add(listNode.val); listNode=listNode.next; } a.add(listNode.val); int len=a.size(); for(int i=len-1;i>=0;i--){ res.add(a.get(i)); } return res; } }