vaibhav1906

Merge K sorted Lists

Nov 29th, 2021
987
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. class Solution {
  2. public:
  3.     ListNode* mergeKLists(vector<ListNode*>& lists) {
  4.         vector<int>v;
  5.        
  6.         int n = lists.size();
  7.        
  8.         for(int i = 0; i<n; i++){
  9.             ListNode * temp = lists[i]; //Head address of ith linkedlist
  10.             while(temp!=NULL){
  11.                 v.push_back(temp->val);
  12.                 temp = temp->next;
  13.             }
  14.            
  15.         }
  16.         if(v.size()==0)return NULL;
  17.         sort(v.begin(), v.end());
  18.        
  19.         ListNode * head = new ListNode();
  20.         head->val = v[0];
  21.         ListNode * itr = head;
  22.        
  23.         for(int i = 1; i<v.size(); i++ ){
  24.             ListNode * a = new ListNode();
  25.             a->val = v[i];
  26.            
  27.             itr->next = a;
  28.             itr = a;
  29.         }
  30.        
  31.        
  32.        
  33.         return head;
  34.        
  35.     }
  36. };
  37.  
RAW Paste Data