单链表逆序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;    }};