题解 | #单链表的排序#

题目描述： 解题思路：

就是比较暴力啦，直接用数组接收，然后排序，再赋给一个新链表

解题代码：

function sortInList( head ) {
    // write code here
    let arr = [];
    while(head != null) {
        arr.push(head.val);
        head = head.next;
    }
    arr.sort((a,b) => a-b);
    
    let node = new ListNode(arr[-1])
    let cur = node;
    for(let i = 0; i < arr.length; i++) {
        cur.next = new ListNode(arr[i])
        cur = cur.next
    }
    return node.next
}