06.从尾到头打印链表

阅读 75

2022-04-17

题干:输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。
题解:定义一个ArrayList数组存链表中的结点值

class Solution {
    public int[] reversePrint(ListNode head) {
        ArrayList<Integer> arr = new ArrayList<Integer>();
        for(ListNode p=head; p!=null; p=p.next){
            arr.add(p.val);
        }
        int len = arr.size();
        int[] rev = new int[len];
        int cnt=0;
        for(int i=len-1; i>=0; i--){
            rev[cnt++] = arr.get(i);
        }
        return rev;
    }
}

精彩评论(0)

0 0 举报