题解 | #合并两个排序的链表#
合并两个排序的链表
https://www.nowcoder.com/practice/d8b6b4358f774294a89de2a6ac4d9337
/* 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 me = null, cur = null; boolean isHead = true; if(list1 == null && list2 == null){ return me; } while(list1 != null && list2 != null){ if(list1.val > list2.val){ if(isHead){ me = list2; isHead = false; cur = me; }else{ cur.next = list2; cur = list2; } list2 = list2.next; }else{ if(isHead){ me = list1; isHead = false; cur = me; }else{ cur.next = list1; cur = list1; } list1 = list1.next; } } if(list1 == null){ if(cur == null) return list2; cur.next = list2; } if(list2 == null){ if(cur == null) return list1; cur.next = list1; } return me; } }