✨ sort list

Author: tangweikun

CATEGORY.md

@@ -22,6 +22,9 @@
 - 8.哈希表
   781 523
 
+- 9.链表
+  148
+
 * 字符串
 
 * 排序

src/148-sort-list/index.js

@@ -0,0 +1,30 @@
+/**
+ * Definition for singly-linked list.
+ * function ListNode(val) {
+ *     this.val = val;
+ *     this.next = null;
+ * }
+ */
+/**
+ * @param {ListNode} head
+ * @return {ListNode}
+ */
+var sortList = function (head) {
+  let slow = head;
+  let fast = head;
+
+  while (slow) {
+    while (fast) {
+      if (slow.val > fast.val) {
+        const temp = slow.val;
+        slow.val = fast.val;
+        fast.val = temp;
+      }
+      fast = fast.next;
+    }
+    slow = slow.next;
+    fast = slow;
+  }
+
+  return head;
+};