Sort a linked list in O(n log n) time using constant space complexity.
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ public class Solution { public ListNode sortList(ListNode head) { if (head == null || head.next == null) { return head; } ListNode first = head; ListNode second = head; while (first.next != null && first.next.next != null) { first = first.next.next; second = second.next; } ListNode head2 = second.next; second.next = null; ListNode leftlist = null; ListNode rightlist =null; if (head != head2) { leftlist = sortList(head); rightlist = sortList(head2); } return mergeTwoLists(leftlist, rightlist); } private ListNode mergeTwoLists(ListNode leftlist, ListNode rightlist) { // TODO Auto-generated method stub if (leftlist == null) { return rightlist; } if (rightlist == null) { return leftlist; } ListNode head = leftlist.val < rightlist.val ? leftlist : rightlist; ListNode cur1 = head == leftlist ? leftlist : rightlist; ListNode cur2 = head == leftlist ? rightlist : leftlist; ListNode pre = null; ListNode next = null; while (cur1 != null && cur2 != null) { if (cur1.val <= cur2.val) { pre = cur1; cur1 = cur1.next; } else { next = cur2.next; pre.next = cur2; cur2.next = cur1; pre = cur2; cur2 = next; } } pre.next = cur1 == null ? cur2 : cur1; return head; } }
相关推荐
JAVA SortList 通用排序类 从网上搜到一个java 对 List 排序的工具,自己改了下 支持 整数 和 浮点数 比较后排序,浮点数小数部分的有点问题,期待大牛帮忙优化。
MFC自带的SortList要实现排序,需要自己做很多工作,此代码简化了与ListCtrl有关的一切操作,尤其是排序
Sort list based on text/numeric/date-time in any column按列表的文本数值时间排序(3KB)
Grasshopper 多条件排序 示例 通过set 以及 sort list 完成多条件排序
8 Remove (Values) From List-删除list中某个值 Remove From List:按照index删除,⼀次删除1个 Remove Values From List:按照value值删除,⼀次可删除多个 ⽰例如2.6 9 Sort List–升序排序 对list做升序排序,⽰...
List sortList = controllerForList.sortList(list, arr1, arr2); 参数1 排序的集合 参数2 排序的字段(与定义字段一致) 可多个 参数3 排序方式(asc desc) 暂时只支持String 和int的排序 可能有些BUG 敬请谅解
列表控件(视图)源代码:sortlist 关键字:sortlist,列表控件(视图)
# SortList 排序列表 android studio 版本 实现了类似与通讯录的效果, 可以多选,如图: ![image](https://raw.githubusercontent.com/jiang111/SortList/master/app/gif/finish.gif) ![image]...
SortList 排序列表 android studio 版本 实现了类似与通讯录的效果, 可以多选,如图:
NULL 博文链接:https://xuedong.iteye.com/blog/1147254
SortList-Project:这是如何按字母顺序对单词列表进行排序
Magic Sort List是一款Mac上的文档编辑软件,Magic Sort List可以帮助用户对大段乱序的文本进行智能排序,Magic Sort List具有革命性的排序引擎,其他排序应用程序可以很好地按字母表排序,但遇到非零填充数字则可能...
对于C++的STL的双向链表,排序算法有的模板并没有实现,因此给出来,大家参考。
ListSort.cs
基于Python的几种基础排序算法,包含冒泡排序、选择排序、插入排序、希尔排序、快速排序、归并排序。
Sorted-list-for-insersion-sort:插入排序列表Q1
list-sort.py
对TXT文档中的数据进行排序,并把排序完成后的数据写入指定的TXT文件中。
IMDb通过拖放对列表进行排序。 IMDb通过拖放对列表进行排序。 支持语言:English