前言：
如今大家对“将两个递增有序链表合并为一个递增有序链表”大约比较珍视，大家都想要剖析一些“将两个递增有序链表合并为一个递增有序链表”的相关文章。那么小编同时在网络上收集了一些有关“将两个递增有序链表合并为一个递增有序链表””的相关资讯，希望朋友们能喜欢，咱们快快来了解一下吧！合并两个排序的链表
输入两个递增排序的链表，合并这两个链表并使新链表中的结点仍然是按照递增排序的。
样例输入：1->3->5 , 2->4->5输出：1->2->3->4->5->5无脑遍历
时间复杂度O(n)
class Solution { public ListNode merge(ListNode l1, ListNode l2) { if(l1 == null && l2 == null){ return null; } ListNode result = new ListNode(-1); ListNode temp = result; while(l1 != null && l2 != null){ if(l1.val > l2.val){ temp.next = l2; l2 = l2.next; }else{ temp.next = l1; l1 = l1.next; } temp = temp.next; } // l1或l2未遍历完 while(l1 != null){ temp.next = l1; l1 = l1.next; temp = temp.next; } while(l2 != null){ temp.next = l2; l2 = l2.next; temp = temp.next; } return result.next; }} 版权声明：
本站文章均来自互联网搜集，如有侵犯您的权益，请联系我们删除，谢谢。
标签： #将两个递增有序链表合并为一个递增有序链表
