【LeetCode】 86. Partition List C语言

LeetCode解题心得，欢迎交流！ 第三日 

/** * Definition for singly-linked list. * struct ListNode { *     int val; *     struct ListNode *next; * }; */struct ListNode* partition(struct ListNode* head, int x) {    struct ListNode *dummy1=(struct ListNode *)malloc(sizeof(struct ListNode));    struct ListNode *dummy2=(struct ListNode *)malloc(sizeof(struct ListNode));        struct ListNode *cur1=dummy1;    struct ListNode *cur2=dummy2;    while(head!=NULL)    {        if(head->val < x)        {            cur1->next=head;            cur1=head;        }        else        {            cur2->next=head;            cur2=head;        }        head=head->next;    }        cur2->next=NULL;    cur1->next=dummy2->next;    return dummy1->next;}