两个有序链表合并为一个有序链表Java代码

Sure, 这里是一个可以合并两个有序链表的Java代码:

public class ListNode {
    int val;
    ListNode next;
    ListNode(int x) { val = x; }
}

public class MergeTwoSortedLists {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        ListNode dummy = new ListNode(0);
        ListNode curr = dummy;

        while (l1 != null && l2 != null) {
            if (l1.val < l2.val) {
                curr.next = l1;
                l1 = l1.next;
            } else {
                curr.next = l2;
                l2 = l2.next;
            }
            curr = curr.next;
        }

        if (l1 != null) {
            curr.next = l1;
        } else {
            curr.next = l2;
        }

        return dummy.next;
    }
}

这个代码创建了一个新的链表来存储合并后的结果。它通过比较l1和l2的当前节点值，选择较小的节点来链接到新的链表中，直到其中一个链表为空。最后将非空链表链接到新链表的末尾，返回合并后的链表。