题解 | #从尾到头打印链表#

int* printListFromTailToHead(struct ListNode* phead, int* returnSize ) 
{
    int count=0;
    struct ListNode* pnode=phead;
    while(pnode!=NULL)
    {
        count++;
        pnode=pnode->next;
    }
    *returnSize=count;
    int *arr=malloc(sizeof(int)*count);
    
    //O(n^2)
    /*for(int i=0;i<count;i++)
    {
        struct ListNode* pnode=phead;
        for(int j=0;j<count-i-1;j++)
        {
            pnode=pnode->next;
        }
        arr[i]=pnode->val;
    }*/
    
    //O(n)
    pnode=phead;
    while(pnode!=NULL)
    {
        
        arr[--count]=pnode->val;
        pnode=pnode->next;
    }
    return arr;
}