题解 | #合并两个排序的链表#
合并两个排序的链表
https://www.nowcoder.com/practice/d8b6b4358f774294a89de2a6ac4d9337
java 递归方法解决
public class Solution{
public ListNode Merge(ListNode list1, ListNode list2) {
//处理之前首先判断链表是否为空，若某一链表为空，则返回另外一个链表；
if (list1 == null || list2 == null) return list1 == null ? list2 : list1;
//判断两个链表头所在的值的相对大小，若一方较大，则往后面排，并且将较小的节点设为本次递归的头节点
if (list1.val <= list2.val) {
list1.next = Merge(list1.next, list2);
return list1;
} else {
list2.next = Merge(list2.next, list1);
return list2;
}
}
}
百威成长空间 51人发布
