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

网站建设美化网络推广网站电话

网站建设美化,网络推广网站电话,巩义市住房和城乡规划建设局网站,企业的网站维护给定一个单链表 L 的头节点 head ,单链表 L 表示为: L0 → L1 → … → Ln - 1 → Ln请将其重新排列后变为: L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → … 不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示…

给定一个单链表 L 的头节点 head ,单链表 L 表示为:

L0 → L1 → … → Ln - 1 → Ln

请将其重新排列后变为:

L0 → Ln → L1 → Ln - 1 → L2 → Ln - 2 → …

不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。

示例 :

输入:head = [1,2,3,4,5]
输出:[1,5,2,4,3]

我们可以借助寻找链表中间节点和逆置链表的方法来将链表的后半部分逆置然后操作。为什么要这样做呢,因为题目中链表中节点顺序的变化实际上是这样的

我们可以发现,当我们逆置后半部分链表后,实际上就是遍历后半部分链表,将其中的节点逐个按照题目规则插入到前半部分链表中。即:

ListNode *FindMid(ListNode *head)
{ListNode *slow=head;ListNode *fast=head;while(fast&&fast->next){slow=slow->next;fast=fast->next->next;}return slow;
}
ListNode *reverse(ListNode *p0)
{ListNode *p1=nullptr;ListNode *p2=p0;while(p2){ListNode *p3=p2->next;p2->next=p1;p1=p2;p2=p3;}return p1;
}void reorderList(ListNode* head) {ListNode *mid=FindMid(head);ListNode *head2=reverse(mid);while(head2->next){ListNode *nxt1=head->next;ListNode *nxt2=head2->next;head->next=head2;head2->next=nxt1;head=nxt1;head2=nxt2;}}

http://www.dtcms.com/wzjs/380149.html

相关文章:

  • 石家庄模板建站系统淘宝关键词优化技巧教程
  • 国外做giveaway的网站抖音关键词优化排名
  • 网站建设中国十强军事新闻头条
  • 江苏网站建设费用seo外链优化
  • 官方网站如何建立seo技术是干什么的
  • 深圳市做网站的企业超级搜索引擎
  • 我想做个旅游网站怎么做合肥seo优化公司
  • 有了网站源码怎么做网页九幺seo优化神器
  • 交友网站建设策划方案(2)百度seo技术优化
  • 昆明网站建设代理山东seo
  • 哪里有做网站服务商线上购买链接
  • 网站改版怎么做301重定向百度网盘官网网页版
  • 织梦网站模板怎么用十大永久免费的软件下载
  • 免费设计素材的网站电商数据查询平台
  • 网站招聘顾问做啥的免费培训机构
  • 域名怎么用到自己做的网站互动营销案例
  • 兰州电商平台网站建设网站如何建立
  • 湖南网站建设公司广州百度推广优化排名
  • b2b网站注册广告关键词
  • 网加做网站推广网络营销典型案例
  • 合肥网站建设方案郑州网站制作推广公司
  • 网站怎么做中英文切换商务网站如何推广
  • 泉州做网站的公司关键词搜索排名工具
  • 网站上线倒计时 模板缅甸最新新闻
  • 长春建设银行社会招聘网站数据分析师培训机构
  • 淘宝客采集网站建设快速排名怎么做
  • 身份证过期了可以做网站备案吗银川seo
  • 做微网站就在刚刚武汉宣布最新消息
  • 武汉网站设计说网站优化策略分析
  • 医院响应式网站建设方案seo和点击付费的区别