题解 | #从尾到头打印链表#
从尾到头打印链表
https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035
int* printListFromTailToHead(struct ListNode* listNode, int* returnSize ) {
struct ListNode* pHead=NULL;
if(listNode==NULL) return NULL;
pHead=listNode;
int cnt=0; //记录节点数。
while(pHead!=NULL)
{
pHead=pHead->next;
cnt++; //测试链表有多少个节点。
}
pHead=listNode; //重新指回链表头
int *p=(int*)malloc(cnt*sizeof(int)); //一共需要开辟cnt个int空间用于存放这些数
for(int i=cnt;i>0;i--)
{
*(p+(i-1))=pHead->val;
pHead=pHead->next;
}
*returnSize=cnt; //记得要返回数组的行数
return p;
}
