jsbase/nodeList.sort.html at master · xiongchenf/jsbase · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
<!DOCTYPE html>
<html lang="en">
<head>
	<meta charset="UTF-8">
	<title>Document</title>
</head>
<body>
	<script>
	function ListNode(val) {
    	this.val = val;
    	this.next = null;
  	}

  	function List(pre) {
  		let node = new ListNode(arr[0]);
  		debugger
  		arr.shift();
  		pre.next = node;
  		if (arr.length > 0) {
  			List(node);
  		}
  	}

  	let head = new ListNode(1),
  	arr = [];


  	List(head);
  	// let node = new ListNode(arr[0]);
  	// arr.shift();
  	// head.next = node;
  	console.log(head);
/**
 * Definition for singly-linked list.
 * function ListNode(val) {
 *     this.val = val;
 *     this.next = null;
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var sortList = function(head) {
    let arr = [];
    let loop = node => {
        arr.push(node.val);
        if(node.next !== null) {
            loop(node.next);
        }
    }
    loop(head);
    arr = arr.sort((a, b) => {
        return a - b;
    });
    let List = (cur) => {
        let node = new ListNode(arr[0]);
        cur.next = node;
        arr.shift();
        if (arr.length > 0) {
            List(node);
        }
        return node;
    }
    return List(header);
};

console.log(sortList(head));
	</script>
</body>
</html>