本篇内容主要讲解“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相关问题怎么解决”有了更深的了解,不妨来实际操作一番吧!这里是创新互联网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!
分享题目:Partition相关问题怎么解决
网站链接:https://www.cdcxhl.com/article36/ieecpg.html
成都网站建设公司_创新互联,为您提供定制开发、外贸建站、营销型网站建设、品牌网站设计、域名注册、电子商务
声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联