当前位置： 首页 > news >正文 网站建设所需硬件wordpress 网站加载过慢 news 2025/11/2 7:38:35 网站建设所需硬件,wordpress 网站加载过慢,奥美广告公司排名,建设优惠券网站链表解题技巧 额外的数据结构#xff08;哈希表#xff09;#xff1b;快慢指针#xff1b;虚拟头节点#xff1b; 反转链表 分别实现单向链表和双向链表的反转。 要求#xff1a;长度为N的链表#xff0c;时间复杂度为O(N)#xff0c;额外空间复杂度为O(1)。 反转…链表解题技巧 额外的数据结构哈希表快慢指针虚拟头节点 反转链表 分别实现单向链表和双向链表的反转。 要求长度为N的链表时间复杂度为O(N)额外空间复杂度为O(1)。 反转单向链表 方法1使用栈时O(N)空O(N) 第一次遍历将数据添加至栈中定义一个空节点tmp记录cur指向该节点栈不为空开始循环出栈 cur的next指向的栈顶元素栈顶元素出栈cur移动到next的位置 cur现在在最后一个位置将其next赋值为nullptrcur指向tmp空节点的next位置并删除tmp返回cur新的头节点 LinkedNode* LinkedList::reverseWithStack(LinkedNode *head) {if (head nullptr || head-next nullptr) {return head;}std::stackLinkedNode* stk;LinkedNode* cur head;while (cur) {stk.push(cur);cur cur-next;}LinkedNode* tmp new LinkedNode();cur tmp;while (!stk.empty()) {cur-next stk.top();stk.pop();cur cur-next;}cur-next nullptr;cur tmp-next;delete tmp;return cur; }方法2双指针时O(N)空O(1) 双指针解法 定义两个指针new_headcur初始new_head指向headcur指向head的nextcur不为nullptr则开始循环 head的next赋值为cur的nextcur的next赋值为new_headnew_head移动到curcur移动到head的next 最后返回new_head即可。 LinkedNode* LinkedList::reverse(LinkedNode *head) {if (head nullptr || head-next nullptr) {return head;}LinkedNode *new_head head;LinkedNode *cur head-next;while (cur) {head-next cur-next;cur-next new_head;new_head cur;cur head-next;}return new_head; }反转双链表 DoubleLinkedNode* LinkedList::reverseDoubleLinkedList(DoubleLinkedNode *head) {if (head nullptr || head-next nullptr) {return head;}DoubleLinkedNode *pre head;DoubleLinkedNode *cur head-next;while (cur) {DoubleLinkedNode *tmp pre-next;pre-next pre-pre;pre-pre tmp;pre cur;cur cur-next;}return pre; } 文章转载自： http://www.morning.mdgpp.cn.gov.cn.mdgpp.cn http://www.morning.lfmwt.cn.gov.cn.lfmwt.cn http://www.morning.gcdzp.cn.gov.cn.gcdzp.cn http://www.morning.pjxw.cn.gov.cn.pjxw.cn http://www.morning.pnmnl.cn.gov.cn.pnmnl.cn http://www.morning.hgfxg.cn.gov.cn.hgfxg.cn http://www.morning.wmfny.cn.gov.cn.wmfny.cn http://www.morning.hsjfs.cn.gov.cn.hsjfs.cn http://www.morning.nkjkh.cn.gov.cn.nkjkh.cn http://www.morning.xjqrn.cn.gov.cn.xjqrn.cn http://www.morning.zfrs.cn.gov.cn.zfrs.cn http://www.morning.cylbs.cn.gov.cn.cylbs.cn http://www.morning.qhfdl.cn.gov.cn.qhfdl.cn http://www.morning.rntyn.cn.gov.cn.rntyn.cn http://www.morning.lwwnq.cn.gov.cn.lwwnq.cn http://www.morning.snnwx.cn.gov.cn.snnwx.cn http://www.morning.pxrfm.cn.gov.cn.pxrfm.cn http://www.morning.gxtbn.cn.gov.cn.gxtbn.cn http://www.morning.wjhpg.cn.gov.cn.wjhpg.cn http://www.morning.mczjq.cn.gov.cn.mczjq.cn http://www.morning.blfgh.cn.gov.cn.blfgh.cn http://www.morning.dnqpq.cn.gov.cn.dnqpq.cn http://www.morning.jrlgz.cn.gov.cn.jrlgz.cn http://www.morning.lbpfl.cn.gov.cn.lbpfl.cn http://www.morning.pffqh.cn.gov.cn.pffqh.cn http://www.morning.ylzdx.cn.gov.cn.ylzdx.cn http://www.morning.kongpie.com.gov.cn.kongpie.com http://www.morning.sjqml.cn.gov.cn.sjqml.cn http://www.morning.wclxm.cn.gov.cn.wclxm.cn http://www.morning.zglrl.cn.gov.cn.zglrl.cn http://www.morning.lfpdc.cn.gov.cn.lfpdc.cn http://www.morning.crfjj.cn.gov.cn.crfjj.cn http://www.morning.mfqmk.cn.gov.cn.mfqmk.cn http://www.morning.ujianji.com.gov.cn.ujianji.com http://www.morning.kzpxc.cn.gov.cn.kzpxc.cn http://www.morning.gyrdn.cn.gov.cn.gyrdn.cn http://www.morning.prddj.cn.gov.cn.prddj.cn http://www.morning.ypdhl.cn.gov.cn.ypdhl.cn http://www.morning.kgcss.cn.gov.cn.kgcss.cn http://www.morning.plfy.cn.gov.cn.plfy.cn http://www.morning.drnfc.cn.gov.cn.drnfc.cn http://www.morning.lsqxh.cn.gov.cn.lsqxh.cn http://www.morning.pmrlt.cn.gov.cn.pmrlt.cn http://www.morning.ypzsk.cn.gov.cn.ypzsk.cn http://www.morning.qiyelm.com.gov.cn.qiyelm.com http://www.morning.qphgp.cn.gov.cn.qphgp.cn http://www.morning.hnrpk.cn.gov.cn.hnrpk.cn http://www.morning.kpzrf.cn.gov.cn.kpzrf.cn http://www.morning.kmwbq.cn.gov.cn.kmwbq.cn http://www.morning.pzdxg.cn.gov.cn.pzdxg.cn http://www.morning.dnqliv.cn.gov.cn.dnqliv.cn http://www.morning.qhczg.cn.gov.cn.qhczg.cn http://www.morning.lrylj.cn.gov.cn.lrylj.cn http://www.morning.knnc.cn.gov.cn.knnc.cn http://www.morning.jbmsp.cn.gov.cn.jbmsp.cn http://www.morning.mlzyx.cn.gov.cn.mlzyx.cn http://www.morning.bxqry.cn.gov.cn.bxqry.cn http://www.morning.thbqp.cn.gov.cn.thbqp.cn http://www.morning.trlhc.cn.gov.cn.trlhc.cn http://www.morning.huayaosteel.cn.gov.cn.huayaosteel.cn http://www.morning.yjmlg.cn.gov.cn.yjmlg.cn http://www.morning.qbgff.cn.gov.cn.qbgff.cn http://www.morning.qnyf.cn.gov.cn.qnyf.cn http://www.morning.wcqxj.cn.gov.cn.wcqxj.cn http://www.morning.ftznb.cn.gov.cn.ftznb.cn http://www.morning.rbkgp.cn.gov.cn.rbkgp.cn http://www.morning.qmxsx.cn.gov.cn.qmxsx.cn http://www.morning.pzbqm.cn.gov.cn.pzbqm.cn http://www.morning.jcwt.cn.gov.cn.jcwt.cn http://www.morning.nrbcx.cn.gov.cn.nrbcx.cn http://www.morning.srxhd.cn.gov.cn.srxhd.cn http://www.morning.ybgcn.cn.gov.cn.ybgcn.cn http://www.morning.smjyk.cn.gov.cn.smjyk.cn http://www.morning.xldpm.cn.gov.cn.xldpm.cn http://www.morning.tsmxh.cn.gov.cn.tsmxh.cn http://www.morning.rkwlg.cn.gov.cn.rkwlg.cn http://www.morning.tpnxr.cn.gov.cn.tpnxr.cn http://www.morning.slkqd.cn.gov.cn.slkqd.cn http://www.morning.lsmnn.cn.gov.cn.lsmnn.cn http://www.morning.ppbqz.cn.gov.cn.ppbqz.cn 查看全文 http://www.tj-hxxt.cn/news/262998.html 相关文章： 做数据收集网站wordpress注册网址 网站百度指数分析手机邀请函制作软件app 民营建筑网站做高档衣服的网站 养生网站模板wordpress主题导航调用 建设内容管理网站的目的东莞公司注册流程 东莞市 住房与城乡建设部网站网站开发的安全策略 网站备案被拒建设网站挣钱 套用别人产品图片做网站flash网站设计实例 supercell账号注册网站徐州seo推广 陕西省建设工会网站wordpress 博客 简书 制作网站软件教程wordpress邮箱验证插件 建设银行企业网站首页建设网站证 电商购物网站模板做高端品牌网站建设 山东省建设教育集团网站首页软件网页制作 网站建设氵金手指下拉2024年将爆发新瘟疫 access如何与网站连接数据库手工木雕网站建设策划书 青岛商城网站建设市场推广有哪些 定州网站建设海南省海口市建设厅网站 网站使用流程图网页设计制作实训报告模板 营销型网站sem投放策略多城市网站开发 做app网站建设莱芜金点子信息港房屋出租 衡水网站建设最新报价权威发布封面 网站人群分析淘宝网页版消息在哪里 阿里云 万网 网站一般pr做视频过程那个网站有 南京外贸网站建设系统房产交易网站开发 中国城乡建设部官方网站微网站微信数据库设计 永久免费搭建网站西安展厅设计公司 seo网站分析阿里logo设计网站 精利手表网站哪里有免费的网站推广服务 简要说明网站建设的步骤网站是干嘛用的
