leetcode刷题-剑指offer-06题

题目

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

示例 1：

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

解答

新手上路，才学疏浅，望斧正

1. 获取链表长度
2. 将链表的值从后向前写入数组

class Solution {
    public int[] reversePrint(ListNode head) {
        ListNode tmp=head;

        //获取链表长度保存到size
        int size=0;
        while (tmp != null){
            size++;
            tmp=tmp.next;
        }

        //将链表反向保存到数组
        tmp=head;
        int[] res=new int[size];
        for(int i=size-1;i>=0;i--){
            res[i]=tmp.val;
            tmp=tmp.next;
        }

        return  res;
    }
}