JZ25 合并两个排序的链表

JZ25 合并两个排序的链表

合并两个排序的链表_牛客题霸_牛客网 (nowcoder.com)

NC33 合并两个排序的链表

合并两个排序的链表_牛客题霸_牛客网 (nowcoder.com)

---

//11
//迭代
//二路归并
import java.util.*;
public class Solution {
    public ListNode Merge(ListNode head1,ListNode head2) {
        if(head1==null){
            return head2;
        }
        if(head2==null){
            return head1;
        }
        ListNode vhead=new ListNode(-1);
        ListNode cur=vhead;
        while(head1!=null&&head2!=null){
            if(head1.val<head2.val){
                cur.next=head1;
                head1=head1.next;
                cur=cur.next;
            }else{
                cur.next=head2;
                head2=head2.next;
                cur=cur.next;
            }
        }
        if(head1!=null){
            cur.next=head1;
        }else{
            cur.next=head2;
        }
        return vhead.next;
    }
}


// //递归?
// import java.util.*;
// public class Solution {
//     public ListNode Merge(ListNode head1,ListNode head2) {
//         if(head1==null){
//             return head2;
//         }
//         if(head2==null){
//             return head1;
//         }
//         if(head1.val<head2.val){
//             head1.next=Merge(head1.next,head2);
//             return head1;
//         }else{
//             head2.next=Merge(head1,head2.next)
//         }
//     }
// }