符合中小企业对网站设计、功能常规化式的企业展示型网站建设
本套餐主要针对企业品牌型网站、中高端设计、前端互动体验...
商城网站建设因基本功能的需求不同费用上面也有很大的差别...
手机微信网站开发、微信官网、微信商城网站...
本篇内容主要讲解“Partition相关问题怎么解决”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“Partition相关问题怎么解决”吧!
成都创新互联公司从2013年开始,先为南充等服务建站,南充等地企业,进行企业商务咨询服务。为南充企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。
题意:
根据给定链表和给定值X,把大于X值的放在X右边,小于X值的放在X左边。并不改变相对位置,比如4和3都大于等于3,那么他们移到右边后位置仍为4在前,3在后。
思路:
1)链表为空或者只有一个节点,返回即可。
2)定义两个链表list和back,分别存放小于X节点的链表和大于等于X的链表。使用二级指针方便头节点处理。
3)while循环结束后,list和back链表的最后节点的next并未置NULL。所以把back链表尾节点next置NULL。并把back追加到list后面即可。
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* partition(struct ListNode* head, int x) { if ( head == NULL || head->next == NULL ) { return head; } struct ListNode *list = NULL; struct ListNode **first = &list; struct ListNode *back = NULL; struct ListNode **second = &back; while ( head ) { if ( head->val < x) { *first = head; first = &(*first)->next; } else { *second = head; second = &(*second)->next; } head = head->next; } *second = NULL; *first = back; return list; }
到此,相信大家对“Partition相关问题怎么解决”有了更深的了解,不妨来实际操作一番吧!这里是创新互联网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!