Leetcode SortList

#include <iostream>
#include <vector>

using namespace std;

struct ListNode{
    int val;
    ListNode *next;
    ListNode(int x):val(x), next(NULL){}
};

void printList(ListNode* head){
    while(head!=NULL){
        cout<<"->"<<head->val;
        head = head->next;
    }
    cout<<endl;
}

ListNode *merge(ListNode *head1, ListNode *head2){
    // cout<<"======"<<endl;
    // printList(head1);
    // printList(head2);
    // cout<<"----->"<<endl;
    if(head1 == NULL ) return head2;
    if(head2 == NULL)  return head1;
    ListNode *mergeHead = new ListNode(-1);
    ListNode *pre = mergeHead;
    mergeHead->next = head1;
    while(head1!=NULL && head2 != NULL){
        if(head1->val < head2->val) head1= head1->next;
        else{
            ListNode *node = head2->next;
            head2->next = pre->next;
            pre->next = head2;
            head2 = node;
        }
        pre = pre->next;
    }
    if(head2!=NULL) pre->next = head;
    ListNode *res = mergeHead->next;
    delete mergeHead;
    return res;    
} 

ListNode *mergeSort(ListNode *head){
    if(head == NULL || head->next == NULL) return head;
    ListNode *slow = head;
    ListNode *fast = head;
    while(fast->next != NULL && fast->next->next != NULL){
        slow = slow->next;
        fast = fast->next->next;
    }
    ListNode* head2 = slow->next;
    slow->next = NULL;
    ListNode* head1 = head;
    head1 = mergeSort(head1);
    head2 = mergeSort(head2);
    return merge(head1,head2);
}

ListNode *sortList(ListNode *head){
    return mergeSort(head);
}

int main(){
    ListNode* head = new ListNode(3);
    ListNode* node1 = new ListNode(2);
    ListNode* node2 = new ListNode(4);
    head->next = node1;
    node1->next = node2;
    ListNode *a = sortList(head);
    cout<<"ans:"<<endl;
    printList(a);
}