LeetCode题解之Sort List

1、题目描述

2、问题分析

使用sort算法

3、代码

 ListNode* sortList(ListNode* head) {
         if( head == NULL || head->next == NULL )
             return head;
         vector<int> v;
         ListNode *ptr  = head;
         while( ptr != NULL ){
             v.push_back(ptr->val);
             ptr = ptr->next;
         }
 
         sort(v.begin(),v.end());
         ptr = head;
         int i = ;
         while(ptr != NULL){
             ptr->val = v[i++];
             ptr = ptr->next;
         }
 
         return head;
 
     }