输入一个链表，按链表从尾到头的顺序返回一个ArrayList。

剑指offer

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。

/**

• struct ListNode {

•    int val;
  

•    struct ListNode *next;
  

•    ListNode(int x) :
  

•          val(x), next(NULL) {
  

•    }
  

• };
  /
  class Solution {
  public:
  vector printListFromTailToHead(ListNode head) {
  vector value;
  if(head!=NULL){
  value.insert(value.begin(),head->val);
  if(head->next!=NULL){
  vectortempVec=printListFromTailToHead(head->next);
  if(temVec.size()>0)
  value.insert(value.begin(),tempVec.begain(),tempVec.end());
  }
  }
  return value;
  }
  };