java怎么合并两个有序链表

可以使用递归的方式来合并两个有序链表。具体步骤如下：

1. 判断两个链表中是否存在为空的情况，若其中一个链表为空，则直接返回另一个链表。
2. 比较两个链表头结点的值，将值较小的头结点作为合并后的链表的头结点。
3. 将较小头结点的 next 指针指向递归调用合并后的链表。
4. 返回合并后的链表的头结点。

以下是一个示例的 Java 代码实现：

class ListNode { int val; ListNode next; ListNode(int val) { this.val = val; } } public class Solution { public 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; } } } 

使用示例：

public class Main { public static void main(String[] args) { // 创建两个有序链表 ListNode l1 = new ListNode(1); l1.next = new ListNode(2); l1.next.next = new ListNode(4); ListNode l2 = new ListNode(1); l2.next = new ListNode(3); l2.next.next = new ListNode(4); // 合并两个有序链表 Solution solution = new Solution(); ListNode mergedList = solution.mergeTwoLists(l1, l2); // 打印合并后的链表 while (mergedList != null) { System.out.print(mergedList.val + " "); mergedList = mergedList.next; } } } 

输出结果：

1 1 2 3 4 4