LeetCode题解之Sort List

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     }
【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/wangxiaoyong/p/9945445.html