当前位置: 首页 > news >正文

高端行业网站建设百度广告联系方式

高端行业网站建设,百度广告联系方式,弹幕做的视频网站,聊天代理分销系统题目链接:86. 分隔链表 - 力扣(LeetCode) 第一种方法:类似双指针 自己想的,不知道读者是否能看懂,参考注释 ListNode* partition(ListNode* head, int x) {ListNode* bigpos nullptr;ListNode* littlep…

题目链接:86. 分隔链表 - 力扣(LeetCode)

第一种方法:类似双指针

自己想的,不知道读者是否能看懂,参考注释

ListNode* partition(ListNode* head, int x) {ListNode* bigpos = nullptr;ListNode* littlepos = nullptr;ListNode* res2 = head;while(head != nullptr){//用两个临时变量记录当前的node和node->nextListNode* tmp1 = head;ListNode* tmp2 = head->next;//如果当前node小于目标值,就要放在little那一部分if(head->val < x){//如果第一次扫到小值部分if(littlepos == nullptr){//直接赋值给littleposlittlepos = tmp1;//如果bigpos已经有值,那么需要把第一个littlepos放在链表第一个//bigpos->next指向当前node的下一个位置,即tmp2//而且要记得更新链表头res2,需要返回if(bigpos){bigpos->next = tmp2;tmp1->next = res2;res2 = tmp1;}}else//不是第一次扫到小值{//如果是littlepos->next = tmp1,说明是连续扫到的小值,并且目前链表只有小值//无须下列步骤,直接可以更新littlepos位置if(littlepos->next != tmp1){//把当前node->next指向littlepos->nexttmp1->next = littlepos->next;//littlepos->next需要指向当前nodelittlepos->next = tmp1;//如果此时bigpos有值,则需要把bigpos->next指向当前node->next,即tmp2//if(bigpos) 这里不需要判断bigpos//走到这里,littlepos->next与当前node不相同,bigpos肯定有值了bigpos->next = tmp2;}//更新littlepos的位置littlepos = tmp1;}}//大值都在后边,bigpos直接更新elsebigpos = tmp1;head = tmp2;//更新head的值}return res2;}

第二种方法:双指针

创建两个链表头,把以target为目标的分到两个链表中

ListNode* partition(ListNode* head, int x) {ListNode* littleList = new ListNode(-1);ListNode* bigList = new ListNode(-1);ListNode* res = littleList;ListNode* bigFront = bigList;int i = 0;while(head){if(head->val < x){littleList->next = head;littleList = littleList->next;head = head->next;littleList->next = nullptr;}else{bigList->next = head;head = head->next;bigList = bigList->next;bigList->next = nullptr;}//这里非常容易出问题,看着类同的代码,如果拿出来就会出错//因为这里是指针类型,littleList和bigList均为当前的head//上述结束之后,如果放在这里更新head,head->next已经为空了//head = head->next;}littleList->next = bigFront->next;return res->next;}

http://www.ds6.com.cn/news/16903.html

相关文章:

  • 自己做网站自己做推广教程视频教程搜索引擎网址有哪些
  • 党建网站 自身建设关键词优化有哪些作用
  • 沈阳建站模板推广app赚佣金接单平台
  • 汕头网站优化哪家好福州整站优化
  • crm 在线试用惠州seo管理
  • 网站排名优化公司哪家好最有效的恶意点击
  • 成都最近爆发的传染病谷歌seo培训
  • 做报名网站seo网络培训
  • 怎么用手机黑网站品牌广告文案
  • 公司网站百度搜索的描述怎么做网站建设的系统流程图
  • 上海 网站公安备案外贸平台哪个网站最好
  • 技术支持 祥云平台 英文网站网站发布流程
  • 浙江建设人才网windows10优化软件
  • 洛阳霞光做网站宁波最好的推广平台
  • 做网站的就业前景成人零基础学电脑培训班
  • 北京网页设计模板免费seo优化
  • 徐州哪家公司做网站水平好网络营销策划书
  • 腾讯网站认证百度应用商店下载
  • 优秀个人博客网站惠州seo外包公司
  • 做海购的网站各类资源关键词
  • 苏州网站建设老板seo推广的常见目的有
  • 网站性能优化设计答案大全
  • 怎么做网站的域名解析十大app开发公司排名
  • 工信部信息备案网站首页西安seo培训机构
  • 网站制作是怎样做的乱码链接怎么用
  • 手机礼品网站模板个人网站怎么制作
  • 淄博网站seo价格市场调研
  • 金华网站建设建设设计网站每日一则小新闻
  • 广州的软件开发公司seo实战密码电子书
  • 外贸做企业什么网站贵州seo学校