首页 > 代码库 > 【LeetCode】21. Merge Two Sorted Lists合并两个有序链表，得到新的有序链表
【LeetCode】21. Merge Two Sorted Lists合并两个有序链表，得到新的有序链表
一、描述：
二、思路：
两个有着相同排序类型（降序或升序）的链表，合并为一新的链表，并且要求有序（和两个子链表的排序相同）；
判断2个子链表是否为空，若有空链表，则返回另一不为空的链表；
两者均不为空，判断链表结点值val的大小，（此处应该有2中排序结果，大—>小 或 小—>大），该题中提交只接受 小—>大 类型；
故新的链表头指针指向val值较小的结点，子链表中去除已经被新链表指向的结点，再次重复该操作，即新链表头指针.next指向下一个较小值对应的结点……，即递归实现。
三、代码：
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ public class Solution { public ListNode mergeTwoLists(ListNode l1, ListNode l2) { if(l1==null){ return l2; } if(l2==null){ return l1; } ListNode newHead = null; if(l1.val<l2.val){ newHead = l1; newHead.next = mergeTwoLists(l1.next, l2); }else{ newHead = l2; newHead.next = mergeTwoLists(l1, l2.next); } return newHead; } }
【LeetCode】21. Merge Two Sorted Lists合并两个有序链表，得到新的有序链表
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。