从尾到头打印链表

题目描述

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

/**
*  struct ListNode {
*       int val;
*       struct ListNode *next;
*       ListNode(int x) :
*             val(x), next(NULL) {
*       }
*  };
*/
 
class Solution {
public:
  vector<int> printListFromTailToHead(struct ListNode* head) {
    vector<int> a;
        if(head!=NULL)
        {
            if(head->next!=NULL)
            {
                a=printListFromTailToHead(head->next);
            }
            a.push_back(head->val);
        }
        return a;
  }
};