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

最新推荐文章于 2022-10-25 00:04:45 发布

weixin_30907935

最新推荐文章于 2022-10-25 00:04:45 发布

阅读量278

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/wft1990/p/5964771.html

版权

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

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