[LeetCode] 148. Sort List java
来源:互联网 发布:汉诺塔算法复杂性 编辑:程序博客网 时间:2024/05/21 17:27
/**148. Sort List * @param head * @return O(nlogn)给链表排序 */ public ListNode sortList(ListNode head) { if (head == null || head.next == null) return head; ListNode slow = head; ListNode fast = head; ListNode pre = head; while (fast != null && fast.next != null) { pre = slow; slow = slow.next; fast = fast.next.next; } pre.next = null; head = sortList(head); slow = sortList(slow); return mergeTwoLists(slow, head); }
//能够有O(n lgn)时间复杂度的算法为,快速排序,堆排序,归并排序
//根据复杂度想到应该用merge sort方法
//beats 85.60%
利用slow和fast指针找到中点,之后将头和中间节点进行排序,将排序好的链表合并
0 0
- [LeetCode] 148. Sort List java
- [Leetcode] Sort List (Java)
- LeetCode:Sort List (Java)
- Leetcode: Sort List (Java)
- Sort List leetcode java
- leetcode题解Java | 148. Sort List
- LeetCode 148. Sort List
- [LeetCode]148.Sort List
- [leetcode] 148.Sort List
- 148. Sort List LeetCode
- Leetcode 148. Sort List
- LeetCode *** 148. Sort List
- LeetCode 148. Sort List
- leetcode.148. Sort List
- LeetCode-148.Sort List
- [Leetcode] 148. Sort List
- 148. Sort List --- leetcode
- LeetCode - 148. Sort List
- eclipse中SVN提交时忽略配置文件只提交改动文件怎么配置?
- Class.forName(xxx.xx.xx) 反射的作用啊
- JSP基础知识复习(1)
- mysql修改密码
- Android的WebView
- [LeetCode] 148. Sort List java
- OC 中方法名为什么被称作选择器(selector)?
- 空心菱形的输出
- listView多个布局复用
- c#学习笔记
- 图解GitHub和SourceTree入门教程
- 基于WCF的RESTFul WebAPI如何对传输内容实现压缩
- ActiveMQ简单介绍+简单实例
- [LeetCode] 41. First Missing Positive java