题目: 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
输入:1->2->4, 1->3->4
输出:1->1->2->3->4->4
解答:题目是将两个链表合并,一般来讲,新建一个链表将其合并然后排序即可,但这个链表是有序的,所以不必完全进行排序。
public class Solution{
public static ListNode mergeTwoLists(ListNode l1, ListNode l2) {
// 递归结束条件
if (l1 == null)
return l2;
if (l2 == null)
return l1;
// 左链单个数据小于右链单个数据,将左链的当前数据的后链,与右链进行递归
if (l1.val < l2.val) {
l1.next = mergeTwoLists(l1.next, l2);
return l1;
} else {
l2.next = mergeTwoLists(l1, l2.next);
return l2;
}
}
}
/**
*Node节点构造
*/
class ListNode {
int val;
ListNode next;
ListNode(int x) {
val = x;
}
@Override
public String toString() {
return "ListNode [val=" + val + ", next=" + next + "]";
}
}
结果:
原题链接