给你链表的头结点 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;}
};
