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
 
     }