• 周一. 10 月 7th, 2024

5G编程聚合网

5G时代下一个聚合的编程学习网

热门标签

LeetCode题解之Sort List

admin

11 月 28, 2021

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     }

发表回复