leetcode 21--Merge Two Sorted Lists 链表 合并
2016-05-09 16:57
246 查看
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.
有序链表合并,参考单链表的归并排序。其实这个是是链表归并排序的一部分。
有序链表合并,参考单链表的归并排序。其实这个是是链表归并排序的一部分。
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ public class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { ListNode p,dummy=new ListNode(0); p=dummy; while(l1!=null&&l2!=null){ if(l1.val<l2.val){ p.next=l1; l1=l1.next; } else{ p.next=l2; l2=l2.next; } p=p.next; } p.next=(l1==null?l2:l1); return dummy.next; } }
相关文章推荐
- 用VBScript写合并文本文件的脚本
- oracle列合并的实现方法
- 使用BAT一句话命令实现快速合并JS、CSS
- SQL 合并多行记录的方法总汇
- C#实现简单合并word文档的方法
- C#自适应合并文件的方法
- C#定义并实现单链表实例解析
- C#数据结构之单链表(LinkList)实例详解
- Node.js实现JS文件合并小工具
- C语言实现单链表逆序与逆序输出实例
- GridView单元格合并
- 如何合并多个 .NET 程序集
- C语言单链表常见操作汇总
- 使用UglifyJS合并/压缩JavaScript的方法
- 高性能WEB开发 JS、CSS的合并、压缩、缓存管理
- 多个js与css文件的合并方法详细说明
- 使用不同的方法结合/合并两个JS数组
- C数据结构之单链表详细示例分析
- 合并Excel工作薄中成绩表的VBA代码,非常适合教育一线的朋友
- C++中单链表的建立与基本操作