给定链表的头结点 head ,请将其按 升序 排列并返回 排序后的链表 。
暴力求解
var sortList = function (head) {
if(!head) return null
var arr = [];
while (head) {
arr.push(head.val);
head = head.next;
}
arr.sort((a, b) => a - b);
var p = {
next:new ListNode(arr[0])
}
var x = p.next
for (var i = 1; i < arr.length; i++) {
x.next = new ListNode(arr[i]);
x = x.next
}
return p.next;
};