单链表的划分：给定一个不带头节点的单链表和数值x，划分链表，使得所有小于x的节点排在大于等于x的节点之前（应该保留原来链表节点的相对顺序）

Node* partition(Node *head, int x)       //链表的划分
{
	Node *s=NULL;
	if(head==NULL)
		return NULL;
	Node *p=head;
	Node *phead2=NULL,*phead1=NULL;
	Node *p1=NULL,*p2=NULL;
	while(p!=NULL)
	{
		if(p->val<x)
		{
			if(p1==NULL)
			{
				p1=p;
				phead1=p1;
				
			}
			else
			{
				p1->next=p;
				p1=p;
				
			}
		}

		else if(p->val>x)
		{
			if(p2==NULL)
			{
				p2=p;
				phead2=p2;
			}
			else
			{
				p2->next=p;
				p2=p;
				
			}
		}
		else
		{
			s=p;
		}
		p=p->next;
	}
	if(s!=NULL)
	{
	    p1->next=s;
	    s->next=phead2;
	}
	else
	{
            p1->next=phead2;
	}
	return phead1;
}