《剑指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;  
    }
    
};