国外做ppt网站,学校vi设计案例,重庆互联网公司多吗,办公oa系统是什么目录 1.解题思路2.代码实现 1.解题思路
此题目思路相对简单#xff0c;利用双指针#xff0c;一个指针指向小于val的#xff0c;一个指针指向大于等于val的#xff0c;但实现起来#xff0c;如果仅仅使用单链表#xff0c;那么还需特别判断第一个指针是否为空从而特意做… 目录 1.解题思路2.代码实现 1.解题思路
此题目思路相对简单利用双指针一个指针指向小于val的一个指针指向大于等于val的但实现起来如果仅仅使用单链表那么还需特别判断第一个指针是否为空从而特意做出特别处理但如果使用头结点这样的情况就能被避免因此使用头结点要相对简单循环后再将第一个链表与第二个链表相连接就能得到想要的链表
2.代码实现
class Partition {
public:ListNode* partition(ListNode* pHead, int x){ListNode* p1( ListNode*)malloc(sizeof(ListNode));ListNode* p2( ListNode*)malloc(sizeof(ListNode));ListNode*p1Headp1;ListNode*p2Headp2;ListNode* curpHead;while(cur){if(cur-valx){p1-nextcur;p1p1-next;curcur-next;}else {p2-nextcur;p2p2-next;curcur-next; }}p2-nextNULL;p1-nextp2Head-next;return p1Head-next;}};结尾今天的分享到此结束喜欢的朋友如果感觉有帮助可以点赞三连支持咱们共同进步!
