排序链表(快排)

var sortList = function (head) {
    let arr = [];
    //添加到数组中
    while(head){
        arr.push(head);
        head = head.next;
    }
    //升序排列
    arr.sort((a,b) = > a.val - b.val);
    //从前往后连接指针
    head = arr[0];
    //注意循环条件要为<=,这样刚好给链表尾指向空
    //而且如果链表长度为1则直接指空，为空不执行循环，返回判断进行返回null
    for(let i = 1; i <= arr.length; i++){
        head.next = arr[i] ? arr[i] : null;
        head = head.next;
    }
    return arr[0] ? arr[0] : null;
}