剑指offer 编程题（3）：链表倒序输出到vector

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

方法一：借助stack栈，先进后出，先入栈，再一个一个取栈的top放到vector

v.push_back(s.top());
s.pop();

/**
*  struct ListNode {
*        int val;
*        struct ListNode *next;
*        ListNode(int x) :
*              val(x), next(NULL) {
*        }
*  };
*/
class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head)
    {
        ListNode* p = head;
        vector<int> v;
        stack<int> s;
        while(p != nullptr)
        {
            s.push(p->val);
            p = p->next;
        }
        while(!s.empty())
        {
            v.push_back(s.top());
            s.pop();


        }
        return v;

    }
};

方法二：利用vector的反转函数

reverse(v.begin(),v.end());

class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head)
    {
        ListNode* p = head;
        vector<int> v;
        while(p != nullptr)
        {
            v.push_back(p->val);
            p = p->next;
        }
        reverse(v.begin(),v.end());

        return v;

    }
};