从品牌网站建设到网络营销策划,从策略到执行的一站式服务
题目描述:
专注于为中小企业提供成都网站建设、成都网站设计服务,电脑端+手机端+微信端的三站合一,更高效的管理,为中小企业进贤免费做网站提供优质的服务。我们立足成都,凝聚了一批互联网行业人才,有力地推动了1000多家企业的稳健成长,帮助中小企业通过网站建设实现规模扩充和转变。给你一个链表的头节点 head 和一个特定值 x ,请你对链表进行分隔,使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。
你不需要 保留 每个分区中各节点的初始相对位置。
题目链接
解题思路:
可能是连续做了好几题链表的题目,看到这道题比较容易的想到了创建两个链表,分别保存小于x的节点和大于等于x的节点,遍历完之后将前一个链表 链接到 后一个链表上。其中需要注意的是存放大于等于x的链表的末尾节点有可能还在指向其他节点,从而造成环形链表而编译错误,所以在最后的时候要对该链表的末尾置空。
代码如下:
struct ListNode* partition(struct ListNode* head, int x){
struct ListNode* low = (struct ListNode*)malloc(sizeof(struct ListNode));
low->val = -1;
low->next = NULL;
struct ListNode* high = (struct ListNode*)malloc(sizeof(struct ListNode));
high->val = -1;
high->next = NULL;
struct ListNode* low_tail = low;
struct ListNode* high_tail = high;
while(head)
{
if(head->valnext = head;
low_tail = low_tail->next;
}
else
{
high_tail->next = head;
high_tail = high_tail->next;
}
head = head->next;
}
high_tail->next = NULL;
low_tail->next = high->next;
return low->next;
}
为了解决头结点需要特殊考虑的问题,分别在两个链表初始化的时候创建两个哨兵节点,等链接两个链表和返回时跳过该节点即可。
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图