Merge Two Sorted Lists -- LeetCode
来源:互联网 发布:2016淘宝代销选货技巧 编辑:程序博客网 时间:2024/06/05 08:45
原题链接: http://oj.leetcode.com/problems/merge-two-sorted-lists/
这道题目比较简单,经典的链表基本操作。维护两个指针对应两个链表,因为一般会以一条链表为基准,比如说l1, 那么如果l1当期那的元素比较小,那么直接移动l1即可,否则将l2当前的元素插入到l1当前元素的前面。算法时间复杂度是O(m+n),m和n分别是两条链表的长度,空间复杂度是O(1),代码如下:
public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode helper = new ListNode(0); ListNode pre = helper; helper.next = l1; while(l1!=null && l2 != null) { if(l1.val>l2.val) { ListNode next = l2.next; l2.next = pre.next; pre.next = l2; l2 = next; } else { l1 = l1.next; } pre = pre.next; } if(l2!=null) { pre.next = l2; } return helper.next;}这个题类似的有Merge Sorted Array,只是后者是对数组进行合并操作,面试中可能会一起问到。扩展题目Merge k Sorted Lists, 这是一个在分布式系统中比较有用的基本操作,还是需要重视,面试中可以发散出很多问题。
62 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
- Merge Sorted Array -- LeetCode
- 392高校毕业设计选题
- Spring事务配置的五种方式
- OSCache缓存方案
- 登录判断 之 asp.net 使用内置票据来判断某用户是否有权限登录此网页
- Merge Two Sorted Lists -- LeetCode
- JAVA通过JDBC连接MSSQL的配置方法
- #老师为什么我总是记不住系列#MSP430寄存器中文注释
- poj 1006 Biorhythms 中国剩余定理
- Java基础学习第一天
- 397高校毕业设计选题
- android 项目更改包名的方法
- 登录判断 之 asp.net 使用继承类的Session,判断用户是否登录
- Android ListView中item view重复使用带来的问题