单链表的排序

Posted 2021-05-23 icyyyy

题目：给定一个无序单链表，实现单链表的排序(按升序排序)

思路：

代码：

 1 /*
 2  * function ListNode(x){
 3  *   this.val = x;
 4  *   this.next = null;
 5  * }
 6  */
 7 
 8 /**
 9  * 
10  * @param head ListNode类 the head node
11  * @return ListNode类
12  */
13 function sortInList( head ) {
14     // write code here
15     let p = head;
16     const arr = [];
17     while(p){
18         arr.push(p.val);
19         p = p.next;
20     }
21     arr.sort ((a,b)=> a-b);
22     p = head;
23     let i = 0;
24     while(p){
25         p.val = arr[i++];
26         p = p.next;
27     }
28     return head;
29 }
30 module.exports = {
31     sortInList : sortInList
32 };