建设电子商务网站的预期收益/seo作弊

86. 分隔链表 - 力扣（LeetCode）

题目的意思是，链表中不一定会含有节点值等于x的节点。

之前写链表的各种排序，链表排序总结（全）（C++）-CSDN博客所以这题就很简单了，使用辅助节点即可：

class Solution {
public:ListNode* partition(ListNode* head, int x) {if(!head || !head->next) return head;ListNode *left = new ListNode(-1), *right = new ListNode(-1);ListNode *l = left, *r = right;for(auto cur = head; cur!= NULL; cur = cur->next){if(cur->val < x){l->next = cur;l = l->next;}else{r->next = cur;r = r->next;}}r->next = NULL;l->next = right->next;return left->next;}
};