从头到尾打印链表
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。
Java
/**
* 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 n) {
ArrayList<Integer> al=new ArrayList<Integer>();
ListNode p=n;
xx(al,n);
return al;
}
public void xx(ArrayList<Integer> al,ListNode n){
if(n!=null){
xx(al,n.next);
al.add(n.val);
}
}
}