链表分割后保持相对顺序

      有一个链表，我们把大于k的数放在前面，小于k的数放在后面，并且，新的链表还要保持相对序列。

这个题一看我们的思路可以这样解，我们先开辟两个新的空间，分别链上较小的值和较大的值，这样就能很好的解决上述的问题，但在最后我想一想把最后一个元素拿下来的时候，那个元素如果较小，它指向的就是NULL；但前有也有一个元素指向它，这就形成了一个环，所以在拿最后一个的时候，先置成空；

ListNode* lesshead,*lesstail;
ListNode* geraterhead,*geratertail;
lesshead=lesstail=(Listnode*)malloc(sizeof(ListNode));
geraterhead=geratertail=(Listhead*)malloc(sizef(ListNode));
lesshead->next=gereterhead->next=NULL;

1.我们先开辟两个结点，把这两个结点都作为新链表的起点，然后尾插下去就好了；

ListNode* cur=head;
while(cur)
{
    if(cur->val<x)
        {
            lesstail->next=cur;
            lesstail=lesstail->next;
        }
    else
        {
            geretertail->next=cur;
            geretertail=gereter->next;
        }
    cur=cur->next;
}

2.

我们在进行原链表操作时，尽量不要原来的地址，不然最后找不到这个链表，我们用cur来进行循环，它继续的条件就是cur不为空的时候，首先判断一下cur->的值是否小于x，小于的直接放到fasslist上面去，然后fasslist在往下面走一步；

如果cur->的值大于x，就把cur放到greaterlist上去，然后greater往后走一步；

最后cur再往后走，就完成了这个循环；

lesslist->next=gereterlist->next;
gereterlish->next=NULL;//这里需要注意一下，在闭环的时候处理一下是否指向空指针
ListNode* list=listhead->next;
free(lesslist);
free(gereterlist);
return list;

3.

当循环跳出来的时候，就证明我们上诉的判断已经完成了，这个时候在把大的链表（这里是头的下一个，注意一下）尾插到小的链表上面去，注意这里，当大的链表结束时，不是最后一个，那么大的链表的最后一个肯定指向了小的链表当中的某一个值，所以在这里，要把大的链表中最后一个结点的 next指向空；这个时候greaterlist的位置就是最后一个，因为上面循环让greaterlist走到了最后一个，直接指向NULL就好了；

这个时候，想一想我们新创建的链表的头是不是一个空的，那么我们用新的指针接受一下，下个位置的地址，这样就能释放这两个空间了；然后定义一个结构体指针；这个指针指向lesslist->next；然后在free掉前面开辟的两个结点，最后在放回list，就好了