给你一个链表的头节点
head和一个特定值x，请你对链表进行分隔，使得所有 小于x的节点都出现在 大于或等于x的节点之前。你应当 保留 两个分区中每个节点的初始相对位置。
示例 1：
输入：head = [1,4,3,2,5,2], x = 3 输出：[1,2,2,4,3,5]示例 2：
输入：head = [2,1], x = 2 输出：[1,2]
/*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*/
struct ListNode* partition(struct ListNode* head, int x) {struct ListNode* small=malloc(sizeof(struct ListNode));struct ListNode* smallHead=small;struct ListNode* large=malloc(sizeof(struct ListNode));struct ListNode* largeHead=large;while(head!=NULL){if(head->val<x){small->next=head;small=small->next;}else{large->next=head;large=large->next;}head=head->next;}large->next=NULL;small->next=largeHead->next;return smallHead->next;
}
