牛客网 CM11.链表分割

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*p1Head=p1;ListNode*p2Head=p2;ListNode* cur=pHead;while(cur){if(cur->val<x){p1->next=cur;p1=p1->next;cur=cur->next;}else {p2->next=cur;p2=p2->next;cur=cur->next; }}p2->next=NULL;p1->next=p2Head->next;return p1Head->next;}};

结尾：今天的分享到此结束，喜欢的朋友如果感觉有帮助可以点赞三连支持，咱们共同进步!