輸入兩個單調(diào)遞增的鏈表沟娱，輸出兩個鏈表合成后的鏈表，當(dāng)然我們需要合成后的鏈表滿足單調(diào)不減規(guī)則葛作。
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}*/
public class Solution {
public ListNode Merge(ListNode list1,ListNode list2) {
ListNode n1=new ListNode(-1);
ListNode first=n1;
while(list1!=null&&list2!=null){
if(list1.val<=list2.val){
first.next=list1;
first=first.next;
list1=list1.next;
}else{
first.next=list2;
first=first.next;
list2=list2.next;
}
}
if(list1!=null){
first.next=list1;
}
if(list2!=null){
first.next=list2;
}
return n1.next;
}
}
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
