Solution Class Reference

Data Structures
struct	Compare

Public Member Functions
ListNode *	mergeTwoLists (ListNode *list1, ListNode *list2)

Detailed Description

Definition at line 17 of file main.cpp.

Member Function Documentation

mergeTwoLists()

ListNode * Solution::mergeTwoLists ( ListNode *  list1, ListNode *  list2  )

inline

Definition at line 28 of file main.cpp.

    {
        if (!list1 && !list2)
            return NULL;
        else if (!list1)
            return list2;
        else if (!list2)
            return list1;
        priority_queue<ListNode*, vector<ListNode*>, Compare> min_heap;
        ListNode* current = list1;
        while (current != NULL)
        {
            min_heap.push(current);
            current = current->next;
        }
        current = list2; 
        while (current != NULL)
        {
            min_heap.push(current);
            current = current->next;
        }
        ListNode* head = min_heap.top();
        min_heap.pop();
        current = head;
        while (!min_heap.empty())
        {
            current->next = min_heap.top(); // dereferencing previous order
            min_heap.pop();
            current = current->next;
        }
        current->next = NULL;
        return head;
    }

References ListNode::next.

---

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

• main.cpp