14、输入一个链表，从尾到头打印链表每个节点的值。

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

方法1:

 /**
  *  struct ListNode {
  *        int val;
  *        struct ListNode *next;
  *        ListNode(int x) :
  *              val(x), next(NULL) {
  *        }
  *  };
  */
class Solution {
public:
    vector<int> printListFromTailToHead(struct ListNode* head) {
//利用栈的逆序输出特性        
        stack<int> stack;
        vector<int> vector;
        struct ListNode *p = head;
        if (head != NULL) {
            stack.push(p->val);//push() 在栈顶添加元素
            while((p=p->next) != NULL) {
                stack.push(p->val);
            }
            while(!stack.empty()) {//empty() 堆栈为空则返回真
                vector.push_back(stack.top());//top() 返回栈顶元素
                // vector.push_back()将数据插入向量尾
                stack.pop();//pop() 移除栈顶元素 
            }
        }
        return vector;
    }
         
};

方法2：反向迭代器

class Solution {
public:
    vector<int> printListFromTailToHead(struct ListNode* head) {
        vector<int> v;
                        
        ListNode *p = head;
        while (p != nullptr) {
           v.push_back(p->val);
           p = p->next;
        }
        //反向迭代器创建临时对象
        return vector<int>(v.rbegin(), v.rend());
    }
};

begin()指向第一个数据，rbegin指向倒数第一个数据。
反向迭代器:从最后一个元素到第一个元素遍历容器。对于反向迭代器，++ 运算将访问前一个元素，而 -- 运算则访问下一个元素。

方法3：

class Solution {
public:

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

  1、iterator insert( iterator loc, const TYPE &val );

在指定位置loc前插入值为val的元素,返回指向这个元素的迭代器,

2、  void insert( iterator loc, size_type num, const TYPE &val );

在指定位置loc前插入num个值为val的元素 

  3、void insert( iterator loc, input_iterator start, input_iterator end )
在指定位置loc前插入区间[start, end)的所有元素