leetcode---LCR 123.图书整理1
书店店员有一张链表形式的书单，每个节点代表一本书，节点中的值表示书的编号。为更方便整理书架，店员需要将书单倒过来排列，就可以从最后一本书开始整理，逐一将书放回到书架上。请倒序返回这个书单链表。
示例 1：
输入：head = [3,6,4,1] 输出：[1,4,6,3]
提示：
0 <= 链表长度 <= 10000
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
/**
* Note: The returned array must be malloced, assume caller calls free().
*/
int* reverseBookList(struct ListNode* head, int* returnSize) {
struct ListNode*p=head;
int count=0;
while(p!=NULL)
{
count++;//遍历得到链表的结点数
p=p->next;
}
*returnSize=count;
int *q=(int *)malloc(count*sizeof(int));
int i=count-1;
p=head;
while(p!=NULL)
{
q[i--]=p->val;//将倒叙链表元素存入数组
p=p->next;
}
return q;
}