链表实现（打印元素的实现）

 

输入一个链表，从尾到头打印链表每个节点的值。要求返回 “新链表头”(递归实现)

 

struct ListNode {
        int val;
        struct ListNode *next;
        ListNode(int x) :val(x), next(NULL)
        {
        }
};
vector<int> printListFromTailToHead(struct ListNode* head) 
{
     vector<int> v;
     if(head!=NULL)
     {
         if(head->next!=NULL)
         {
             v=printListFromTailToHead(head->next);
         }
         v.push_back(head->val);
     }
}