从尾到头打印链表

题目描述

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

/***  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;  }};