力扣刷题记录53.1-----148. 排序链表

@白圭

已于 2022-12-18 17:00:33 修改

阅读量52

点赞数

分类专栏： # 力扣习题记录册__C++__HOT100

于 2022-12-18 17:00:17 首次发布

本文链接：https://blog.csdn.net/taiyuezyh/article/details/128363720

版权

链表 C++ 插入排序 ListNode Solution

关键词由CSDN通过智能技术生成

力扣习题记录册__C++__HOT100 专栏收录该内容

64 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */


class Solution 
{
public:
    static int cmp(const ListNode* temp_node1, const ListNode* temp_node2)
    {
        return temp_node1->val<temp_node2->val;
    }
    ListNode* sortList(ListNode* head) 
    {
        int i,j;
        vector<int> node_vec;
        ListNode* process_node=head;

        while(process_node != nullptr )
        {
            node_vec.push_back(process_node->val);
            process_node=process_node->next;
        }

        // for(i=0;i<node_vec.size();i++)  std::cout<<"  "<<node_vec[i]->val;
        // std::cout<<std::endl;

        sort(node_vec.begin(), node_vec.end());

        // for(i=0;i<node_vec.size();i++)  std::cout<<"  "<<node_vec[i]->val;
        // std::cout<<std::endl;
        
        process_node=head;
        for(i=0;i<node_vec.size();i++)
        {
            process_node->val=node_vec[i];
            process_node=process_node->next;
        }

        return head;


    }

};