合并两个排序的链表
来源:互联网 发布:qq飞车锐速数据 编辑:程序博客网 时间:2024/05/17 08:01
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
解:
1.递归
public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}public class Solution { public ListNode Merge(ListNode list1, ListNode list2) { if(list1 == null){ return list2; }else if(list2 == null){ return list1; } ListNode list = null; if(list1.val <= list2.val){ list = list1; list.next = Merge(list1.next,list2); } if(list2.val < list1.val){ list = list2; list.next = Merge(list1,list2.next); } return list; }}2.循环
public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { //新建一个头节点,用来存合并的链表。 ListNode head=new ListNode(-1); head.next=null; ListNode root=head; while(list1!=null&&list2!=null){ if(list1.val<list2.val){ head.next=list1; head=list1; list1=list1.next; }else{ head.next=list2; head=list2; list2=list2.next; } } //把未结束的链表连接到合并后的链表尾部 if(list1!=null){ head.next=list1; } if(list2!=null){ head.next=list2; } return root.next; }}
0 0
- 两个已排序链表的合并
- 两个已排序链表的合并
- 合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序了的链表
- 合并两个排序的链表
- 23.合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序的链表
- 合并两个排序的链表
- leetcode No66. Plus One
- thingKing in Java test3.8练习(7)扔硬币
- JDK JRE JVM 之间的区别和联系
- 工作职位要求
- 《Windows核心编程》之“ASLR .vs Rebasing dlls”
- 合并两个排序的链表
- excel数据导入sqlserver中时报文本被截断,或者一个或多个字符在目标代码页中没有匹配项
- springMVC编程
- org.apache.catalina.LifecycleException
- 为什么中国的程序员总被称为码农?
- ArcGIS教程:自定义数据框
- java.lang.UnsupportedClassVersionError: org/apache/maven/cli/MavenCli : Unsupported major.minor vers
- Android EditText 的使用及值得注意的地方
- Hbase与传统数据库的区别,web应用db设计演化