首页 > 代码库 > 链表实现(打印元素的实现)

链表实现(打印元素的实现)

 

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

 

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);     }}

 

链表实现(打印元素的实现)