从尾到头打印链表：
输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。
思路：没啥说的，新建一个数组依次复制链表各个节点的值，然后用reverse函数反转数组。
/**
* struct ListNode {
* int val;
* struct ListNode *next;
* ListNode(int x) :
* val(x), next(NULL) {
* }
* };
*/
class Solution {
public:
vector<int> printListFromTailToHead(ListNode* head) {
vector<int> s;
if(head == NULL){
return s;
}
while(true){
s.push_back(head->val);
if(head->next == NULL)break;
head = head->next;
}
reverse(s.begin(),s.end());
return s;
}
};
