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

题目描述

输入一个链表，从尾到头打印链表每个节点的值。 
输入描述:

输入为链表的表头

输出描述:

输出为需要打印的“新链表”的表头

我的解决思路：直接放到一个向量里面，调用vector中的成员函数insert进行往前插入

class Solution {
public:
vector<int> printListFromTailToHead(struct ListNode* head) {
vector<int> v;
if(head != NULL){ //判断头指针是否为空
v.insert(v.begin(), head->val);//插入元素： vec.insert(vec.begin()+i,a);在第i+1个元素前面插入a;
while(head->next != NULL){ //判断链表是否结束，头指针指向的下一个结构的指针部分是否为NULL，是的话到达结尾
v.insert(v.begin(), head->next->val);
head = head->next; //头指针继续移动
}
}

return v;
}

};