Solution Class Reference

Public Member Functions
ListNode *	merge (ListNode *head_left, ListNode *head_right)
ListNode *	sortList (ListNode *head)

Detailed Description

Definition at line 36 of file main.cpp.

Member Function Documentation

merge()

ListNode * Solution::merge ( ListNode *  head_left, ListNode *  head_right  )

inline

Definition at line 39 of file main.cpp.

    {
        // base case
        if (head_left == NULL)
            return head_right;
        else if (head_right == NULL)
            return head_left;
        
        // recursive
        if (head_left->val < head_right->val)
        {
            head_left->next = merge(head_left->next, head_right);
            return head_left;
        }
        else
        {
            head_right->next = merge(head_right->next, head_left);
            return head_right;
        }
    }

References merge(), ListNode::next, and ListNode::val.

Referenced by merge(), and sortList().

sortList()

ListNode * Solution::sortList ( ListNode *  head )

inline

Definition at line 60 of file main.cpp.

    {
        if (!head)
            return NULL;
 
        // base case
        if (head->next == NULL)
            return head;
 
        // recursive case
        ListNode* middle = head; // slow
        ListNode* middle_prev = head;
        ListNode* right = head; // fast
 
        while (right->next != NULL)
        {
            middle_prev = middle;
            middle = middle->next;
            if (right->next->next)
                right = right->next->next;
            else
                right = right->next;
        }
        middle_prev->next = NULL;
 
        ListNode* head_left = sortList(head);
        ListNode* head_right = sortList(middle);
        head_left = merge(head_left, head_right);
        return head_left;
    }

References merge(), ListNode::next, and sortList().

Referenced by main(), and sortList().

---

The documentation for this class was generated from the following file:

• main.cpp