从尾到头打印链表

/**

• struct ListNode {
• int val;
• struct ListNode *next;
• ListNode(int x) :
• val(x), next(NULL) {
• }
• };
• /
  /*
  题目的意思是将一个链表中的个个节点的数据按照倒叙存放进一个数组。返回数组
  解题思路、技巧：

     1、定义一个vector<int>型数组，vector是线性的使得该数组可以自动调节数组大小
     2、然后使用到了两个函数，一个是insert插入函数，一个是begin提取数组首地址函数，对应的有函数end（）提取尾地址函数

• /
  class Solution {
  public:
  vector<int> printListFromTailToHead(ListNode* head) {

     vector<int> size;
     if(head!=NULL)
     {
         size.insert(size.begin(),head->val);
         while(head->next!=NULL)
         {
             size.insert(size.begin(),head->next->val);
             head=head->next;
         }
     }
     return size;

  }
  };</int>