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）级别

PS

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

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

网站名称：LeetCode2612/剑指offer06-创新互联
分享链接：http://cqcxhl.com/article/cojhji.html