/**

    • Definition for singly-linked list.
    • public class ListNode {
    • int val;
    • ListNode next;
    • ListNode(int x) { val = x; }

    • } */ class Solution { public int[] reversePrint(ListNode head) {

      1.  //先跑一遍链表的长度
      2.  //然后根据长度申请数组空间
      3.  //然后按顺序倒叙存储
      4.  //计数器
      5.  ListNode tempnode = head;
      6.  int count = 0;
      7.  while(tempnode != null){
      8.      tempnode = tempnode.next;
      9.      //计数加一
      10.      count++;
      11.  }
      13.  int[] num = new int[count];
      14.  tempnode = head;
      15.  for(int i = count-1;i>=0;i--){
      16.      num[i] = tempnode.val;
      17.      tempnode = tempnode.next;
      18.  }
      19.  return num;

      } }

    执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户
    内存消耗：39.3 MB, 在所有 Java 提交中击败了24.14%的用户