剑指 Offer：从尾到头打印链表

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

分析：该题比较简单。直接遍历链表，加入 vector 中，然后使用 reverse 函数即可。后来发现有更简单的做法，即使用 insert()，不过懒得改了。代码如下：

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