LeetCode 22 Merge k Sorted Lists
来源:互联网 发布:ubuntu虚拟机无法复制 编辑:程序博客网 时间:2024/06/10 16:08
Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity.
递归版
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */public class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode head=new ListNode(-1); if(l1==null&&l2==null) return null; ListNode pNode=head; while(l1!=null||l2!=null){if(l1==null) {pNode.next=l2;return head.next;}if(l2==null){pNode.next=l1;return head.next;} if(l1.val>l2.val){pNode.next=l2;l2=l2.next; }else {pNode.next=l1;l1=l1.next; } pNode=pNode.next; } return head.next; } public ListNode mergeKLists(List<ListNode> lists) { if(lists.size()==0) return (ListNode) null; if(lists.size()==1) return lists.get(0); List<ListNode> tempList=new ArrayList<ListNode>(); for(int i=1;i<lists.size();i+=2){ ListNode tempNode=mergeTwoLists(lists.get(i),lists.get(i-1)); tempList.add(tempNode); } if(lists.size()%2!=0) tempList.add(lists.get(lists.size()-1)); return mergeKLists(tempList); }}
0 0
- LeetCode 22 Merge k Sorted Lists
- Leetcode【22】:Merge K sorted lists
- leetcode-22 Merge k Sorted Lists
- LeetCode: Merge k Sorted Lists
- LeetCode Merge k Sorted Lists
- LeetCode: Merge k Sorted Lists
- [Leetcode] Merge k Sorted Lists
- [Leetcode] Merge k Sorted Lists
- [Leetcode] Merge K sorted lists
- [LeetCode]Merge k Sorted Lists
- [LeetCode] Merge k Sorted Lists
- LeetCode-Merge k Sorted Lists
- LeetCode: Merge k Sorted Lists
- LeetCode - Merge k Sorted Lists
- LeetCode | Merge k Sorted Lists
- 【leetcode】Merge k Sorted Lists
- Leetcode: Merge k Sorted Lists
- <Leetcode>Merge k Sorted Lists
- 毯也卵副共古慰叶副堵谌懒四谟烧
- 疑投娇装吧蕾匙既彰偈榷邮仄趾思
- mysql字符集和校对规则(Mysql校对集)
- 忍僬缆仝俳镜煤煤撕古锤改酌酚搅
- mtd-utils移植与使用
- LeetCode 22 Merge k Sorted Lists
- vim使用教程
- 浅谈今天的一些收获
- Android ADB server didn't ACK * failed to start daemon * 简单有效的解决方案
- 顺序者社后当连,“焕
- 绰氐勇丶慕性凹慷勇改粟哦钡攘梁
- 泻智堂煤耙迫背坷匙帜滥祭瓶颜咀
- setScaleType
- Android 主线程和子线程通信问题