剑指offer--JZ6 从尾到头打印链表

链接

从尾到头打印链表_牛客题霸_牛客网【牛客题霸】收集各企业高频校招笔面试题目，配有官方题解，在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的技术能力https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035?tpId=265&rp=1&ru=%2Fexam%2Foj%2Fta&qru=%2Fexam%2Foj%2Fta&sourceUrl=%2Fexam%2Foj%2Fta%3Fpage%3D1%26tpId%3D13%26type%3D265%26from%3Dad_baidu_sem_tiku_jianzhioffer%26bd_vid%3D10281364359139840290&difficulty=&judgeStatus=&tags=580&title=&gioEnter=menu

简单  通过率：28.74%  时间限制：1秒  空间限制：64M

知识点链表

描述

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

如输入{1,2,3}的链表如下图:

返回一个数组为[3,2,1]

0 <= 链表长度 <= 10000

示例1

输入：

{1,2,3}

复制返回值：

[3,2,1]

复制

示例2

输入：

{67,0,24,58}

复制返回值：

[58,24,0,67]

复制

思路：先确定链表长度，然后创建等大小数组，反向填充数组

代码：

**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        ListNode* p = head;
        uint len = 0;
        while(p)
        {
            p = p->next;
            len++;
        }
        vector<int> arr(len);
        for(int i = len - 1 ; i >= 0; i--)
        {
            arr[i] = head->val;
            head = head->next;
        }
        
        return arr;
    }
};