1、题目描述
2、问题分析
使用sort算法
3、代码
1 ListNode* sortList(ListNode* head) { 2 if( head == NULL || head->next == NULL ) 3 return head; 4 vector<int> v; 5 ListNode *ptr = head; 6 while( ptr != NULL ){ 7 v.push_back(ptr->val); 8 ptr = ptr->next; 9 } 10 11 sort(v.begin(),v.end()); 12 ptr = head; 13 int i = 0; 14 while(ptr != NULL){ 15 ptr->val = v[i++]; 16 ptr = ptr->next; 17 } 18 19 return head; 20 21 }