本文共 2438 字，大约阅读时间需要 8 分钟。

??????????

????

????

??????????????????????????????????????

????

???

???

????

?????

package pers.klb.jzoffer.medium;
public class MergeList {
    public ListNode Merge(ListNode list1, ListNode list2) {
        if (list1 == null) {
            return list2;
        } else if (list2 == null) {
            return list1;
        }
        
        ListNode head = new ListNode(0);
        ListNode temp = head;
        ListNode index1 = list1;
        ListNode index2 = list2;
        
        while (true) {
            if (index1.val <= index2.val) {
                temp.next = index1;
                index1 = index1.next;
                temp = temp.next;
                
                if (index1 == null) {
                    temp.next = index2;
                    break;
                }
            } else {
                temp.next = index2;
                index2 = index2.next;
                temp = temp.next;
                
                if (index2 == null) {
                    temp.next = index1;
                    break;
                }
            }
        }
        
        return head.next;
    }
    
    public class ListNode {
        public int val;
        public ListNode next = null;
        public ListNode(int val) {
            this.val = val;
        }
    }
}

?????

package pers.klb.jzoffer.medium;
public class MergeList {
    public ListNode Merge(ListNode list1, ListNode list2) {
        if (list1 == null) {
            return list2;
        } else if (list2 == null) {
            return list1;
        } else {
            if (list1.val <= list2.val) {
                list1.next = Merge(list1.next, list2);
                return list1;
            } else {
                list2.next = Merge(list1, list2.next);
                return list2;
            }
        }
    }
    
    public class ListNode {
        public int val;
        public ListNode next = null;
        public ListNode(int val) {
            this.val = val;
        }
    }
}

????

?????????????????????????????

• ????????????????????????????
• ??????????????????????????
  ???????????????????????????????????????????

转载地址：http://ubok.baihongyu.com/