本文主要是介绍力扣148. 排序链表，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。
示例 1：
输入：head = [4,2,1,3] 输出：[1,2,3,4]
示例 2：
输入：head = [-1,5,3,4,0] 输出：[-1,0,3,4,5]
示例 3：
输入：head = [] 输出：[]
/*** 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:ListNode* sortList(ListNode* head) {if(!head||!head->next) return head;vector<int> list;ListNode* cur=head;while(cur){list.push_back(cur->val);cur=cur->next;}sort(list.begin(),list.end());cur=head;for(int i=0;cur;i++){//ListNode* ans=new ListNode();不需要新建链表，直接修改原链表的值cur->val=list[i];cur=cur->next;}return head;}
};这篇关于力扣148. 排序链表的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
