Advertisement

LeetCode 题目库：链表（终）

阅读量：

目录

1 148. 排序链表

2 23. 合并 K 个升序链表

3 146. LRU 缓存

3.1 解题思路

3.2 详细过程

3.3 完整代码

菜鸟做题第三周，语言是 C++

1 148. 排序链表

解题思路：

逐个访问链表中的每一个节点，并将它们的 val 值全部存储到数组中。
调用 sort 函数以执行对数组元素的排序操作。
逐个访问链表中的每一个节点，并对它们的 val 值进行重新赋值。

复制代码 
 class Solution {

    
 public:
    
     ListNode* sortList(ListNode* head) {
    
     ListNode * p = head;
    
     vector<int> vals;
    
  
    
     while (p) {
    
         vals.push_back(p->val);
    
         p = p->next;
    
     }
    
     sort(vals.begin(), vals.end());
    
     p = head;
    
     int i = 0;
    
     while (p) {

全部评论 (0)

还没有任何评论哟~

相关文章推荐