本文共 2374 字，大约阅读时间需要 7 分钟。
??????????????????????????????????????
??????????????head?????????? index1 ? index2?temp ????????index1 ? index2 ????????????????????????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/