C解OJ题--从尾到头打印链表（就喜欢一道题半天就能解出来，而不是一天）

  发现还不会C++的Vector，这次就水一篇文章，用C来解这道OJ题。

---

原题如下：

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

分析：
  本题意思就是将链表的数据从尾到头拷贝一份到数组中，返回这个数组基地址。这里提供两个思路，就不过多的分析，大家都能明白。
 思路一： 计算出链表的长度，开辟数组后，将单链表的第一个结点放都数组的最后一个位置……那么最后一个结点就会放到数组第一个位置，即可完成从尾到头的拷贝。
 思路二： 计算出链表的长度，开辟数组后，先将单链表进行反转（尾变头，头变尾），再将反转后的链表依次放到数组中（从第一个位置开始），即可完成拷贝。
  思路二的方法感觉有点多次一举，但是也是从不同的角度来解决问题，我们直接来看代码实现如下：

思路一代码实现：

int* reversePrint(struct ListNode* head, int* returnSize){
    struct ListNode*traversal=head;
    int num=0;
    while(traversal)//计算出单链表的结点数
    {
        ++num;
        traversal=traversal->next;
    }
    (*returnSize)=num;
    int *result=(int*)malloc(num*sizeof(int));//分配数组，数组大小为num
    traversal=head;
   while(traversal)
    {
        result[num-1]=traversal->val;
        traversal=traversal->next;
        num--;
    }
    return result;
}

思路二代码实现：

int* reversePrint(struct ListNode* head, int* returnSize){
    struct ListNode*traversal=head;
    int num=0;
    while(traversal)//计算链表结点总数
    {
        ++num;
        traversal=traversal->next;
    }
    (*returnSize)=num;
    int *result=(int*)malloc(sizeof(int)*num);//开辟数组
    traversal=head;
    head=NULL;
    while(traversal)//采用头插法反转链表
    {
        struct ListNode*temp=traversal->next;
        traversal->next=head;
        head=traversal;
        traversal=temp;
    }
    traversal=head;
    int i=0;
    while(traversal)//拷贝链表数据
    {
        result[i]=traversal->val;
        traversal=traversal->next;
        i++;
    }
    return result;
}

---

  我是老胡，感谢阅读！！ ❤️ ❤️