LeetCode2612/剑指offer06-创新互联

题目描述

在这里插入图片描述

为博野等地区用户提供了全套网页设计制作服务，及博野网站建设行业解决方案。主营业务为成都做网站、网站设计、博野网站设计，以传统方式定制建设网站，并提供域名空间备案等一条龙服务，秉承以专业、用心的态度为用户提供真诚的服务。我们深信只要达到每一位用户的要求，就会得到认可，从而选择与我们长期合作。这样，我们也可以走得更远！思路

1、链表逆置，再传入数组中
2、利用栈先进后出的特性建立数组
3、其他

代码

class Solution {public:
    vectorreversePrint(ListNode* head) {//1、将链表逆置   
        ListNode* pre ,* curr;
        pre = NULL;
        curr = head;
        while(curr){ListNode* next = curr->next;
            curr->next = pre;
            pre = curr;
            curr = next;
        }
        //2、将链表存入数组
        vectorret;
        while(pre){ret.push_back(pre->val);
            pre = pre->next;
        }
        return ret;
    }
};

运行结果（链表逆置）

在这里插入图片描述
时间复杂度与空间复杂度都是O（n）级别

力扣和C++的风格感觉还要再属性，一些题思路挺明确但是想写好缺花了不少时间，想来我还是太菜了，C++的特性还没懂多少，vector下用一些数组、栈啊，求长度等不顺手，，，😔哎，还是要加快学习的脚步

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧

本文名称：LeetCode2612/剑指offer06-创新互联
本文地址：http://kswjz.com/article/cojhji.html

扫二维码与项目经理沟通

我们在微信上24小时期待你的声音

解答本文疑问/技术咨询/运营咨询/技术建议/互联网交流

LeetCode2612/剑指offer06-创新互联

扫二维码与项目经理沟通

其他资讯

行业动态

企业网站建设的重要性！

服务项目

网站建设

移动端/APP

微信/小程序

技术支持

其它服务

更多服务项目

联系吧在百度地图上找到我们

电话：13518219792

LeetCode2612/剑指offer06-创新互联

扫二维码与项目经理沟通

其他资讯

行业动态

企业网站建设的重要性！

服务项目

网站建设

移动端/APP

微信/小程序

技术支持

其它服务

更多服务项目

联系吧 在百度地图上找到我们

电话：13518219792

联系吧在百度地图上找到我们