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

题目

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

前置基础：链表

示例 1：

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

思路：

将链表按顺序放进数组arr[]中，并计算链表长度count，将数组arr[]倒序放入数组arr2[]中，返回arr2即可。

具体代码：

class Solution {
    public int[] reversePrint(ListNode head) {
        ListNode cur=head;
       int arr[]=new int[10000];
        int count=0;
         while(cur!=null){
          arr[count]=cur.val;
             cur=cur.next;
             head=cur;
             count++;
         }//arr[]数组前i位为链表值
         int arr2[]=new int[count];
         int z=0;
         for(int j=count-1;j>=0;j--){
             arr2[z]=arr[j];
              z++;
             
         }
        return arr2;
    }
}

运行结果