剑指offer 从尾到头打印链表（C++）

问题描述

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。

解答思路

链表的逆序有很多种方法，对于C++语言，基本都可以通过vector的相关函数实现，也可以定义栈，将链表中的数据依次压栈，再将栈中元素依次插入动态数组，等等。

代码实现

本题先将链表中结点元素存入数组，再调用reverse函数将数组元素逆序。

class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        int num = sizeof(head) / sizeof(ListNode);
        vector<int> a(num); //开辟一个长度为num的数组
        ListNode *tmp = head;
        for(;tmp != NULL;tmp = tmp->next)
        {
            a.push_back(tmp->val); // 在尾部插入元素
        }
        reverse(a.begin(),a.end()); // 数组的逆序
        return a;
    }
};