剑指 Offer 06. 从尾到头打印链表

剑指 Offer 06. 从尾到头打印链表
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。

示例 1：

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

代码如下：

public class Solution {
    public int[] reversePrint(ListNode head) {
        ListNode prve=null,next=null;
        ListNode curr=head;
        int i=0;
        while(curr!=null){
            next=curr.next;
            curr.next=prve;
            prve=curr;
            curr=next;
            i++;
        }
        int[] arr=new int[i];
        for (int j = 0; j < i; j++) {
            arr[j]= prve.val;
            prve=prve.next;
        }
        return arr;
    }