合并两个排序的链表

Posted on In Views: Waline: Views: Symbols count in article: 386 Reading time ≈ 1 mins.

题解方法

  • 递归

递归

边界条件

两个链表有一个为空，结束递归。

递归路径

  1. 选择两个链表的头节点中值较小的作为当前节点
  2. 合并该链表的下一个节点与另一个链表，作为下一个节点
  3. 返回当前节点

核心代码

递归

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
public ListNode merge(ListNode l1, ListNode l2) {
    if (l1 == null) {
        return l2;
    }
    if (l2 == null) {
        return l1;
    }
    if (l1.val < l2.val) {
        l1.next = merge(l1.next, l2);
        return l1;
    }
    else {
        l2.next = merge(l2.next, l1);
        return l2;
    }
}

题目来源