# Partition List

Given a linked list and a value x, partition it such that all nodes less than x come before nodes greater than or equal to x.

You should preserve the original relative order of the nodes in each of the two partitions.

For example,
Given `1-&gt;4-&gt;3-&gt;2-&gt;5-&gt;2` and x = 3,
return `1-&gt;2-&gt;2-&gt;4-&gt;3-&gt;5`.

Program:

ListNode *partition(ListNode *head, int x) {
ListNode *res = NULL;
while(temp)
{

if(temp->val < x)

{

if(!res)
{

res=new ListNode(temp->val);
temp=temp->next;
// cout << “val1<x”;

}
else
{

while(res->next)

res=res->next;
res->next=new ListNode(temp->val);
temp=temp->next;

}

}
else
{

temp=temp->next;
// cout << “val1>x”;

}

}
// if(temp)
// cout << temp->val;
while(temp)
{
if(temp->val >=x)
{

if(!res)
{
res=new ListNode(temp->val);
temp=temp->next;
// cout << “val>x”;
}
else
{
// cout << “val<x”;
while(res->next)
res=res->next;
res->next=new ListNode(temp->val);
temp=temp->next;
}

}

else
{

temp=temp->next;
// cout << “val<x”;

}

}