LeetCode每日一题（剑指 Offer 06. 从尾到头打印链表）

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

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

示例 1：

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

限制：

0 <= 链表长度 <= 10000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public int[] reversePrint(ListNode head) {
        //定义数组的长度
        int N = 0;
        //定义链表存放head
        ListNode temp = head;
        //如果head不为空
      while(temp != null){
          //数组长度++
          N++;
          //链表移位
          temp = temp.next;
      }
      //定义结果长度
      int[] res = new int[N];
      //如果链表不为空
      while(head != null){
          //链表第一个元素存放到数组中第最后一个位置，依次类推
          res[(N-1)] = head.val;
          //下标--
          N--;
          //链表移位
          head = head.next;
      }

      return res;

    }
}