链表排序

Firstly, we define a result linkedlist by malloc.Secondly, we set while(1), then traverse the list and record the node with smallest val, and record the index k of the linkedlist.Thirdly, once we find the node with smallest val, then we append the node to the result linkedlist, and set the head of t...

思路，快速排序。第一步，拿到第一个元素。第二步，剩下的元素依次跟第一个比较，小的放在left，大的放在right，将链表分成了两段。第三步，对分出来的left和right分别排序，然后组装起来返回即可。代码如下：import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 the head node * @return ListNode类 */ public ListN...