剑指 Offer II 077. 链表排序

94 阅读1分钟

剑指 Offer II 077. 链表排序

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