编程之美-看看出了什么问题？

第一次提交的代码：输出错误，您打印太多的东西。

 ListNode * small=new ListNode(0);
        ListNode * big=new ListNode(0);
        ListNode * first=new ListNode(0);
        ListNode * second=new ListNode(0);
        first=small;
        second=big;
        while(head->next!=NULL)
            {
            if(head->val<=val)
                {
                small->next=head;
                small=small->next;
            }
            else
                {
                big->next=head;
                big=big->next;
            }
            head=head->next;
        }
         if(head->val<=val)
                {
                small->next=head;
                small=small->next;
                small->next=NULL;
            }
            else
                {
                big->next=head;
                big=big->next;
                big->next=NULL;
            }
        if(first->next==NULL)return second->next;
        else if(second->next==NULL)return first->next;
            else
            {
        small->next=second->next;
        return first->next;
        }
        

第二次提交的代码，正确通过。

  if(head==NULL)return NULL;
        ListNode * small=NULL;
        ListNode * big=NULL;
        ListNode * first=NULL;
        ListNode * second=NULL;
        while(head)
            {
            if(head->val<=val)
                {
                if(first==NULL)
                    {
                    first=head;
                    small=head;
                }
                else
                    {
                     small->next=head;
                     small=head;
                }
                
            }
            else
                {
                if(second==NULL)
                    {
                    second=head;
                    big=head;
                }
                else
                    {
                    big->next=head;
                    big=head;
                }
                 
            }
            head=head->next;
        }
        if(first==NULL)
        {
            big->next=NULL;
            return second;
        }
        else if(second==NULL){
            small->next=NULL;
            return first;
        }
        else
            {
            big->next=NULL;
        small->next=second;
        return first;
        }
         
    }

昨天请教了一圈人，今天参考别人的代码才发现，我在标志指针头部时使用指针标志，结果用动态变换指针赋给头指针。也有人说是我第一段代码占用内存太大，大家帮忙看看到底什么问题。