*輸入一個鏈表的頭節(jié)點，從尾到頭反過來返回每個節(jié)點的值（用數(shù)組返回）。

示例 1：
輸入：head = [1,3,2]
輸出：[2,3,1]

限制：
0 <= 鏈表長度 <= 10000*
這道題簡單來說就是通過一個動態(tài)分配的數(shù)組存入逆序的鏈表；
有了大致思路就很簡單了，第一步先要確定需要分配的數(shù)組大小，即求出鏈表長度len，代碼如下

int len=0;struct ListNode *p=head;while(p!=NULL){len++;p=p->next;}

然后有了長度就可以動態(tài)分配相應大小的數(shù)組了，分配好后數(shù)組下標從len-1（因為數(shù)組第一個下標為0，所以最大下標應為len-1）到0開始接收鏈表數(shù)據(jù)域的內容；代碼如下

int *arr=(int *)malloc(len*sizeof(int));int a=len-1;while(head!=NULL){arr[a--]=head->val;head=head->next;}

這就是關鍵的兩步，完整代碼如下：

/*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*//*** Note: The returned array must be malloced, assume caller calls free().*/ int* reversePrint(struct ListNode* head, int* returnSize) {int len=0;struct ListNode *p=head;while(p!=NULL){len++;p=p->next;}*returnSize=len;int *arr=(int *)malloc(len*sizeof(int));int a=len-1;while(head!=NULL){arr[a--]=head->val;head=head->next;}return arr; }

若有更好的方法歡迎交流！！！

總結

以上是生活随笔為你收集整理的剑指 Offer 06. 从尾到头打印链表（C语言）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。