剑指offer-JZ6 从尾到头打印链表

简单 通过率：29.32% 时间限制：1秒 空间限制：64M
知识点
链表
描述
输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。

如输入{1,2,3}的链表如下图:

返回一个数组为[3,2,1]

0 <= 链表长度 <= 10000
示例1
输入：
{1,2,3}
返回值：
[3,2,1]
示例2
输入：
{67,0,24,58}
返回值：
[58,24,0,67]

/**
 * struct ListNode {
 *  int val;
 *  struct ListNode *next;
 * };
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 *
 * @param listNode ListNode类
 * @return int整型一维数组
 * @return int* returnSize 返回数组行数
 */
int* printListFromTailToHead(struct ListNode* listNode, int* returnSize ) {
    // write code here
    int* result = NULL;
    int i = 0;
    struct ListNode* p = listNode;
    while (p != NULL) {
        p = p->next;
        i++;
    }
    result = (int*)malloc(sizeof(int) * i);
    p = listNode;
    *returnSize = i;
    while (p != NULL) {
        result[--i] = p->val;
        p = p->next;
    }
    return result;
}