剑指OfferJZ3(c++11）

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

解题思路：

• 因为要求的返回值是一个数组，且要求从尾到头输出。这是我们就可以想到利用vector的reverse()函数进行逆转。
• 所以先将链表遍历输入到数组，在进行逆转。

class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        vector<int> result;
        while(head)
        {
           result.push_back(head->val);
            head = head->next;
        }
        reverse(result.begin(),result.end());
        return result;
    }
};

小白刚开始刷剑指offer，大佬勿喷！！！！