改题目是leetcode86：分隔链表的题解。 给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。
你应当保留两个分区中每个节点的初始相对位置。
示例:
输入: head = 1->4->3->2->5->2, x = 3 输出: 1->2->2->4->3->5
代码的思路是将一个链表拆解成两个链表begin和after，然后将两个链表再连接起来，我在写代码的时候，没有将after链表的最后一个节点的指针置为空，此时报错heap-use-after-free on address。加入了这句话after->next = nullptr;就通过了，因此百度一下。
百度之后发现：一篇博客说的很有道理 为什么链表的最后一个（尾节点）如果没有rear->next=NULL;这个链表就会错呢？ 我来告诉你为什么！ 这个错误你已近犯了很多次，告诉你以后就不要在犯错了 如果在单向链表中，最后一个节点没有明确的指向的话 计算机既认为这个链表是没有建立完全的，它是不会停止的。 所以我们在建造链表时一定要牢记，最后一个节点一定要有所指向 是头结点形成循环链表也好，指向一个NULL值也好。 总而言之是不可以空着的！ 记住了！
class Solution { public: ListNode* partition(ListNode* head, int x) { ListNode* before = new ListNode(0); ListNode* before_head = before; ListNode* after = new ListNode(0); ListNode* after_head = after; while(head){ if(head->val<x){ before->next = head; before = before->next; } else{ after->next = head; after = after->next; } head = head->next; } //该行如果不加会报错heap-use-after-free after->next = nullptr; before->next = after_head->next; return before_head->next; } };