Leetcode_Partition List

题意为将小于特定值x的所有节点均放在不小于x的节点的前面，而且，不能改变原来节点的前后位置。

思路：设置两个链表，一个用于存放值小于x的节点，一个用于存放值不小于x的节点。

class Solution {
public:
ListNode *partition(ListNode *head, int x) {
if(head==nullptr)
return head;
ListNode less(-1);
ListNode *pless=&less;
ListNode noless(-1);
ListNode *pnoless=&noless;
ListNode *p=head;
while(p!=nullptr)
{
if(p->val<x)
{
/*ListNode temp(p->val);不可行，局部变量，会随着函数调用的结束而释放内存，导致在主函数中找不到原有内存空间*/
/*pless->next=new ListNode(p->val);结果正确，但是用了额外的内存，而且很可能会产生内存泄露*/
pless->next=p;//可行
pless=pless->next;
}
else
{
//ListNode temp(p->val);
//pnoless->next=new ListNode(p->val);
pnoless->next=p;
pnoless=pnoless->next;
}
p=p->next;

}
pnoless->next=nullptr;
pless->next=noless.next;
return less.next;

}
};