[leetcode]partition-list 分隔链表

. - 力扣（LeetCode）

class Solution {
public:ListNode* partition(ListNode* head, int x) {ListNode *smlDummy = new ListNode(0), *bigDummy = new ListNode(0);ListNode *sml = smlDummy, *big = bigDummy;while (head != nullptr) {if (head->val < x) {sml->next = head;sml = sml->next;} else {big->next = head;big = big->next;}head = head->next;}sml->next = bigDummy->next;big->next = nullptr;return smlDummy->next;}
};