Day3(从尾到头打印链表)

这片绿茵从不缺乏天才 努力才是最终入场券

一、题目

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

示例 1：
输入：head = [1,3,2]
输出：[2,3,1]

限制：

• 0 <= 链表长度 <= 10000

二、代码

思路：创建一个新的链表 将数组逆序输出

class Solution {
    public int[] reversePrint(ListNode head) {
        int count=0;
        ListNode othNode=head;
        while(othNode!=null){
            count++;
            othNode=othNode.next;
        }
        int a[]=new int[count];
        for(int i=count-1;i>=0;i--){
            a[i]=head.val;
            head=head.next;
        }
        return a;
    }
}