编程_链表

从头到尾打印链表

输入一个链表,按链表值从尾到头的顺序返回一个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);
        }
    }
}

猜你喜欢

转载自blog.csdn.net/JH0lmes/article/details/82811686