sort-list

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

Given the <code>head</code> of a linked list, return the list after sorting it in ascending order.

&nbsp;
Example 1:
<img alt="" src="https://assets.leetcode.com/uploads/2020/09/14/sort_list_1.jpg" style="width: 450px; height: 194px;" />
<pre>
Input: head = [4,2,1,3]
Output: [1,2,3,4]
</pre>

Example 2:
<img alt="" src="https://assets.leetcode.com/uploads/2020/09/14/sort_list_2.jpg" style="width: 550px; height: 184px;" />
<pre>
Input: head = [-1,5,3,4,0]
Output: [-1,0,3,4,5]
</pre>

Example 3:

<pre>
Input: head = []
Output: []
</pre>

&nbsp;
Constraints:

<ul>
	<li>The number of nodes in the list is in the range <code>[0, 5 * 104]</code>.</li>
	<li><code>-105 &lt;= Node.val &lt;= 105</code></li>
</ul>

&nbsp;
Follow up: Can you sort the linked list in <code>O(n logn)</code> time and <code>O(1)</code> memory (i.e. constant space)?

sortList

Sort List

Merge Two Sorted Lists

merge-two-sorted-lists

合并两个有序链表

Sort Colors

sort-colors

颜色分类

Insertion Sort List

insertion-sort-list

对链表进行插入排序

Sort Linked List Already Sorted Using Absolute Values

sort-linked-list-already-sorted-using-absolute-values

给按照绝对值排序的链表排序

Linked List

Two Pointers

Divide and Conquer

Sorting

Merge Sort

给你链表的头结点&nbsp;<code>head</code>&nbsp;，请将其按 升序 排列并返回 排序后的链表 。

<ul>
</ul>

&nbsp;

示例 1：
<img alt="" src="https://assets.leetcode.com/uploads/2020/09/14/sort_list_1.jpg" style="width: 450px;" />
<pre>
输入：head = [4,2,1,3]
输出：[1,2,3,4]
</pre>

示例 2：
<img alt="" src="https://assets.leetcode.com/uploads/2020/09/14/sort_list_2.jpg" style="width: 550px;" />
<pre>
输入：head = [-1,5,3,4,0]
输出：[-1,0,3,4,5]
</pre>

示例 3：

<pre>
输入：head = []
输出：[]
</pre>

&nbsp;

提示：

<ul>
	<li>链表中节点的数目在范围&nbsp;<code>[0, 5 * 104]</code>&nbsp;内</li>
	<li><code>-105&nbsp;&lt;= Node.val &lt;= 105</code></li>
</ul>

&nbsp;

进阶：你可以在&nbsp;<code>O(n&nbsp;log&nbsp;n)</code> 时间复杂度和常数级空间复杂度下，对链表进行排序吗？