LeetCode Merge Two Sorted Lists
来源:互联网 发布:吸附平衡浓度算法 编辑:程序博客网 时间:2024/05/17 07:57
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.
思路分析:这题是 LeetCode Sort List需要使用的merge两个有序链表使得结果仍然有序这个子过程,详细图解可以参见 LeetCode Sort List。时间复杂度O(m+n),空间复杂度O(1),是常量。与这题关系密切的题目还有Merge Sorted Array,Merge k Sorted Lists,Merge Intervals等,可以比较一下解法,熟练掌握。
AC Code
/** * 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 head1, ListNode head2) { ListNode fakeHead = new ListNode(0); fakeHead.next = head1; ListNode pre = fakeHead; while(head1 != null && head2 != null){ if(head1.val < head2.val){ head1 = head1.next; } else { ListNode next = head2.next; head2.next = pre.next; pre.next = head2; head2 = next; } pre = pre.next; } if(head2 != null){ pre.next = head2; } return fakeHead.next; }}
0 0
- LeetCode: Merge Two Sorted Lists
- [Leetcode] Merge Two Sorted Lists
- Leetcode: Merge Two Sorted Lists
- [LeetCode] Merge Two Sorted Lists
- [Leetcode] Merge two sorted lists
- leetcode Merge Two Sorted Lists
- [LeetCode]Merge Two Sorted Lists
- [leetcode]Merge Two Sorted Lists
- LeetCode-Merge Two Sorted Lists
- [leetcode] Merge Two Sorted Lists
- [LeetCode] Merge Two Sorted Lists
- LeetCode - Merge Two Sorted Lists
- LeetCode:Merge Two Sorted Lists
- LeetCode | Merge Two Sorted Lists
- 【leetcode】Merge Two Sorted Lists
- Leetcode: Merge Two Sorted Lists
- 【LeetCode】Merge Two Sorted Lists
- Leetcode Merge Two Sorted Lists
- R在银行财务数据分析中的应用
- 【验证】struts标签获取session的问题!
- 万海智能自助建站系统让企业网站建设低成本高效率
- 在VS中向命令行添加参数的方法
- matlab 扩大虚拟内存
- LeetCode Merge Two Sorted Lists
- Emacs ibuffer小结
- C#最大逆向分词
- 推荐几本软件测试方面的经典书籍
- samba
- iOS调用短信 邮箱分享
- 【图像处理】K-means聚类算法
- IOS Table中Cell的重用reuse机制分析
- pdflatex 笔记+资源 汇总(update everytime I meet and solve a problem)