leetcode日记（73）分隔链表
简单，但是链表问题容易犯错
第一次错误：每次遍历到小于x的节点移动到前面后都需要将a向后移动到移动后的该节点处，使得后面移动的节点都能移动到该节点后
第二次错误：看错了题目，需要从头开始遍历
第三次错误：没有注意到空节点问题，这是链表常见错误，需要加一个if再节点等于节点->next
/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode() : val(0), next(nullptr) {}* ListNode(int x) : val(x), next(nullptr) {}* ListNode(int x, ListNode *next) : val(x), next(next) {}* };*/
class Solution {
public:ListNode* partition(ListNode* head, int x) {ListNode *h=new ListNode(0,head);ListNode *a=h;while(a->next&&a->next->val<x){a=a->next;}ListNode *b=a;while(b->val!=x){if(b->next) b=b->next;else break;}ListNode *c=a;while(c->next){if(c->next->val<x){ListNode *aa=a->next;ListNode *cc=c->next->next;a->next=c->next;a->next->next=aa;c->next=cc;a=a->next;}else c=c->next;}return h->next;}
};