[leetcode] 147. Insertion Sort List (Medium)

最新推荐文章于 2022-10-08 19:00:04 发布

weixin_30734435

最新推荐文章于 2022-10-08 19:00:04 发布

阅读量60

点赞数

原文链接：http://www.cnblogs.com/ruoh3kou/p/9893431.html

版权

原题

别人的思路非常简洁


function ListNode(val) {
  this.val = val;
  this.next = null;
}

/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var insertionSortList = function(head) {
  if (head === null) {
    return head;
  }
  var helper = new ListNode(0);
  var cur = head.next;
  var pre = helper;
  var next = null;
  while (cur != null) {
    next = cur.next;
    while (pre.next != null && pre.next.val < cur.val) {
      pre = pre.next;
    }
    cur.next = pre.next;
    pre.next = cur;
    pre = helper;
    cur = next;
  }
  return helper.next;
};

转载于:https://www.cnblogs.com/ruoh3kou/p/9893431.html