剑指offer06_从尾到头打印链表

题目：
从尾到头打印链表
思路：
1，注意传入函数的是指向链表头的指针，在函数中不应该直接使用这个指针，而是应该用一个指针的临时变量来遍历链表
2，方法一：使用栈来实现
3，方法二：递归在本质上就是一个栈结构，所以也可以用递归来实现
Solution：

#include <iostream>
#include <stack>
#include <vector>

using namespace std;

struct ListNode {
    int val;
    ListNode *next;
};

class Solution1{
public:
    vector<int> printListFromEnd(ListNode* head){
        vector<int> res;
        if( head == NULL)
            return res;

        ListNode *p = head;
        stack<int> a;
        while(p != NULL){
            a.push(p->val);
            p = p->next;
        }

        while(!a.empty()){
            int b = a.top();
            a.pop();
            res.push_back(b);
        }

        return res;
    }
};

class Solution2{
public:
    vector<int> printListFromEnd2(ListNode* head){
        vector<int> res;
        if(head == NULL)
            return res;

        res = printListFromEnd2(head->next);

        res.push_back(head->val);
        return res;
    }
};