Leetcode 148 Sort List
来源:互联网 发布:ubuntu 卸载fcitx 编辑:程序博客网 时间:2024/06/06 10:53
Sort a linked list in O(n log n) time using constant space complexity.
第一反应就是merge 或者 quicksort
先来merge的。。quicksort待我写好加上
/** * 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){ return null; } if(head.next == null){ return head; } ListNode runner = head; ListNode walker = head; ListNode prev = null; while(runner != null && runner.next != null){ prev = walker; runner = runner.next.next; walker = walker.next; } prev.next = null; ListNode left = sortList(head); ListNode right = sortList(walker); return merge(left,right); } private ListNode merge(ListNode left, ListNode right){ ListNode head = new ListNode(0), p = head; while(left != null && right != null){ if(left.val < right.val){ p.next = left; left = left.next; }else{ p.next = right; right = right.next; } p = p.next; } if(left != null){ p.next = left; } if(right != null){ p.next = right; } return head.next; } }
0 0
- LeetCode(148)Sort List
- LeetCode: Sort List [148]
- LeetCode 148 Sort List
- [leetcode 148] Sort List
- [LeetCode 148]Sort List
- leetcode-148 Sort List
- Leetcode 148 Sort List
- LeetCode 148: Sort List
- 【leetcode 148 Sort List】
- Leetcode[148]-Sort List
- Sort List - LeetCode 148
- 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
- [LeetCode] 501. Find Mode in Binary Search Tree 解题报告
- ECMAScript 6(9)——数字的扩展(1)Number对象的扩展和探讨
- 使用Eclipse在Windows下搭建Redis项目+简单测试
- 定时任务时间表达式
- CCF NOI1061 Wifi密码
- Leetcode 148 Sort List
- CCF NOI1062 计算曼哈顿距离
- CCF NOI1063 计算组合数
- python——type isinstance dir
- windows系统关闭软件自启动
- UCOS-II学习笔记
- 点击链接,弹出最大化窗口可能水平和垂直方向都居中的小窗口
- 飞得更高(四)皮包公司
- poj 1947 树形dp(求一颗树最少经过几次剪枝,可以得到特定大小的子树)