文章标题

链接：https://www.nowcoder.com/courses/1/5/5来源：牛客网对于一个链表，我们需要用一个特定阈值完成对它的分化，使得小于等于这个值的结点移到前面，大于该值的结点在后面，同时保证两类结点内部的位置关系不变。
给定一个链表的头结点head，同时给定阈值val，请返回一个链表，使小于等于它的结点在前，大于等于它的在后，保证结点值不重复。
测试样例：
{1,4,2,5},3
{1,2,4,5}

class Divide {
public:
    ListNode* listDivide(ListNode* head, int val) {
        // write code here
        ListNode* SH=NULL;
        ListNode* SL=NULL;
        ListNode* BH=NULL;
        ListNode* BL=NULL;
        ListNode* next=NULL;
        if(head==NULL)
            return NULL;
        while(head!=NULL)
            {
            next=head->next;
            head->next=NULL;
            if(head->val<=val)
                {
                if(SH==NULL)
                    {SH=head;
                     SL=head;
                    }
                else
                    {
                    SL->next=head;
                    SL=head;
                }
            }
            else
                {
                if(BH==NULL)
                    {
                    BH=head;
                    BL=head;
                }
                else
                    {
                    BL->next=head;
                    BL=head;
                }
            }
            head=next;
        }
        if(SL!=NULL)
            {
            SL->next=BH;
            return SH;
        }
        else
            return BH;

    }
};