单链表逆序2

前一篇文章也是单链表逆序，将逆序的原理解释的比较清楚（转载他人的）

本文写的是牛客网中剑指offer中的单链表逆序的问题。

题目中给出的链表节点结构体、类及函数类型如下：

/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
class Solution {
public:
    vector<int> printListFromTailToHead(struct ListNode* head) {
    
    }
};

注意到函数的返回类型是vector<int>，所以不能和之前一样写。

这里用到的方法是从头到尾遍历链表，每遍历一个元素，使用头插法，将其插入到vector容器中，最终返回容器。

多的不说，直接贴代码：

class Solution {
public:
    vector<int> printListFromTailToHead(struct ListNode* head) {
    vector<int> result;
        while(head!=NULL)
            {
             result.insert(result.begin(),head->val);
            head=head->next;
        }
        return result;
    }
};