public static ListNode mergeTwoLists(
ListNode headA,ListNode headB) {
ListNode node= new ListNode(-1);
ListNode tmp=node;
while(headA!=null && headB!=null){
if(headA.data<headB.data){
tmp.next=headA;
headA=headA.next;
tmp=tmp.next;
}else{
tmp.next=headB;
headB=headB.next;
tmp=tmp.next;
}
}
if(headA!=null){
tmp.next=headA;
}
if(headB!=null){
tmp.next=headB;
}
return node.next;
}
合併兩個有序的單鏈表【單鏈表】【Java】
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.