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

  1. 示例：
  2. 输入：head = [1,3,2]
  3. 输出：[2,3,1]
  5. 限制：
  6. 0 <= 链表长度 <= 10000

利用栈思想

遍历链表，并将每个元素入栈，然后再反过来出栈进入数组即可。

  1. /**
  2.  * Definition for singly-linked list.
  3.  * struct ListNode {
  4.  *     int val;
  5.  *     struct ListNode *next;
  6.  * };
  7.  */
  10. /**
  11.  * Note: The returned array must be malloced, assume caller calls free().
  12.  */
  13. int* reversePrint(struct ListNode* head, int* returnSize){
  14.     *returnSize = 0;
  15.     if (head == NULL) return NULL;
  16.     int stack[10001];
  17.     int top = -1;
  18.     while (head) {
  19.         stack[++top] = head->val;
  20.         head = head->next;
  21.     }
  23.     int *res = (int *)malloc(sizeof(int) *(top+1));
  24.     while(top != -1) {
  25.         res[(*returnSize)++] = stack[top--];
  26.     }
  28.     return res;
  29. }