牛客网--按照左右半区的方式重新组合单链表

题目描述
给定一个单链表的头部节点 head，链表长度为 N，如果 N 是偶数，那么前 N / 2 个节点算作左半区，后 N / 2 个节点算作右半区；如果 N 为奇数，那么前 N / 2 个节点算作左半区，后 N / 2 + 1个节点算作右半区。左半区从左到右依次记为 L1->L2->…，右半区从左到右依次记为 R1->R2->…，请将单链表调整成 L1->R1->L2->R2->… 的形式。
输入描述:
单链表的头节点 head。
输出描述:
在给定的函数内返回链表的头指针。
示例1
输入
复制
6
1 2 3 4 5 6
输出
复制
1 4 2 5 3 6
备注:
保证链表的长度不大于1000000

list_node * relocate(list_node * head)
{//在下面完成代码if (NULL == head || NULL == head->next || NULL == head->next->next) {return head;}list_node * pFast = head;list_node * pSlow = head;list_node * pPre = NULL;while (NULL != pFast && NULL != pFast->next) {pFast = pFast->next->next;pPre = pSlow;pSlow = pSlow->next;}//断开左右链表，这一步骤很重要，切莫遗漏pPre->next = NULL;list_node * pLeft = head;list_node * pRight = pSlow;list_node * pNext = NULL;while (NULL != pLeft->next) {pNext = pLeft->next;pLeft->next = pRight;pRight = pRight->next;pLeft->next->next = pNext;pLeft = pNext;}//剩余右链表的数据挂到最后pLeft->next = pRight;return head;
}

牛客网--按照左右半区的方式重新组合单链表相关推荐

按照左右半区的方式重新组合单链表
[说明]: 本文是左程云老师所著的<程序员面试代码指南>第二章中"按照左右半区的方式重新组合单链表"这一题目的C++复现. 本文只包含问题描述.C++代码的实现以及简单 ...
[编程题] 按照左右半区的方式重新组合单链表
[编程题] 按照左右半区的方式重新组合单链表给定一个单链表的头部节点head,链表长度为N. 如果N为偶数,那么前N/2个节点算作左半区,后N/2个节点算作右半区: 如果N为奇数,那么前N/2个节点 ...
链表问题20——按照左右半区的方式重新组合单链表
题目给定一个单链表的头部节点head,链表长度为N,如果N为偶数,那么前N/2个节点算作左半区,后N/2个节点算作右半区:如果N为奇数,那么前N/2个节点算作左半区,后N/2+1个节点算作右半区.左 ...
牛客网小白月赛4 D-郊区春游最短路+状压dp
链接: https://www.nowcoder.com/acm/contest/134/D来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524 ...
Java牛客项目课_仿牛客网讨论区_第八章
文章目录第八章.项目发布与总结 8.1. 单元测试 8.2.项目监控 8.3.项目部署宝塔面板.yum.rpm.压缩包安装 unzip.Java1.8.Maven.MySQL.Redis.Kaf ...
Java算法：牛客网Java版剑指Offer全套算法面试题目整理及电子档，Java算法与数据结构面试题，面试刷题、背题必备！牛客网剑指offer
剑指offer(java版) 牛客网Java版剑指Offer全套题目67道资源来源于网络目录 1.二维数组中的查找 2.替换空格 3.从尾到头打印链表 4.重建二叉树 5.用两个栈实现队列 6.旋 ...
【转自牛客网】C++类职位校招
作者:./a.out 链接:https://www.nowcoder.com/discuss/14022 来源:牛客网话说在牛客网上混迹了半年,也没啥拿的出手的贡献.现在基本上自己的校招生涯要告一段 ...
【牛客网C++服务器项目学习】-Day09-网络模型个人总结
项目学习地址:[牛客网C++服务器项目学习] day09 项目学习进入了第四章--网络编程.这一章的学习,前半段是对计算机网络体系进行一个大致的讲解.我自己在今年4月份系统性的看了<计算机网络自 ...
今日头条后端面经总结（2018.12月）（转自牛客网）
面经(后端): 一操作系统中的进程和线程还有虚拟存储. 计算机网络TCP和UDP仔细看一下,也不要放过滑动窗口; 还有计算机网络体系结构各层都要熟悉. lambda表达式 spring 智力题,比如 ...

牛客网--按照左右半区的方式重新组合单链表

牛客网--按照左右半区的方式重新组合单链表相关推荐

最新文章

热门文章