[LeetCode] Sort List
来源:互联网 发布:单片机开发板能做什么 编辑:程序博客网 时间:2024/04/25 13:55
Sort a linked list in O(n log n) time using constant space complexity.
LeetCode: https://oj.leetcode.com/problems/sort-list/
题解:本题要求通过常数空间对链表进行排序,可以通过归并排序实现
代码如下:
public class Solution { public ListNode sortList(ListNode head) {if(head == null || head.next == null)return head;ListNode walker = head;ListNode runner = head;while(runner.next != null && runner.next.next != null){walker = walker.next;runner = runner.next.next;}ListNode head2 = walker.next;walker.next = null;ListNode head1 = sortList(head);head2 = sortList(head2);head = merge(head1, head2);return head; }public ListNode merge(ListNode head1, ListNode head2) {ListNode head = new ListNode(0);ListNode tail = head;while(head1 != null && head2 != null){if(head1.val < head2.val){tail.next = head1;head1 = head1.next;}else{tail.next = head2;head2 = head2.next;}tail = tail.next;}if(head1 == null){tail.next = head2;}else{tail.next = head1;}return head.next;}}
0 0
- [leetcode][list][sort] Sort List
- Insertion Sort List | leetcode
- Leetcode: Insertion Sort List
- [LeetCode] Insertion Sort List
- Leetcode: Insertion Sort List
- Leetcode: Sort List
- Sort List | leetcode
- leetcode-Sort List
- leetcode-Insertion Sort List
- LeetCode题解:Sort List
- leetcode 134: Sort List
- [LeetCode]Sort List
- [LeetCode]Insertion Sort List
- [LeetCode] Sort List
- 【LeetCode】Insertion Sort List
- leetCode - Sort List
- LeetCode | Insertion Sort List
- LeetCode - Insertion Sort List
- struts2防止表单重复提交,报空指针
- 登陆页面程序
- HDU 5037 FROG 贪心 2014北京网络赛F
- 数据倾斜总结
- android横竖屏切换周期
- [LeetCode] Sort List
- 我的编程学习日志(10)--求字符数组与数字数组的长度(strlen,,size,sizeof)
- UNP卷1:第八章(基本UNP套接字编程)
- 《数据结构》 实验2
- HDU5033
- 右键里面添加一个“打开终端”和更换gnome
- 《数据结构》第一章 知识点结构导图
- 线性表 第二章
- 2014.9.21