剣指offerは2つの並べ替えのチェーン時計を合併します
1587 ワード
, , , :
, , 。
:
, , 。
:
/*
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&&list2==null)return null;// , , 。
if(list1==null)return list2;
if(list2==null)return list1;
ListNode temp1=new ListNode(0); // , ,
ListNode temp2=temp1;
while(list1!=null&&list2!=null){
if(list1.val<=list2.val){ // , 。
temp2.next=list1;
list1=list1.next;
}else{
temp2.next=list2;
list2=list2.next;
}
temp2=temp2.next; //
}
if(list1!=null)temp2.next=list1; // 。
if(list2!=null)temp2.next=list2;
return temp1.next;
}
}
:30ms
:9676Kb
。
:
:
/*
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;
if (list2 == null)return list1;
ListNode merge=null;
if(list1.val