Java合并两个升序链表

以下是Java合并两个升序链表的实现：

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

public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
    ListNode dummy = new ListNode(0);
    ListNode current = dummy;
    while (l1 != null && l2 != null) {
        if (l1.val < l2.val) {
            current.next = l1;
            l1 = l1.next;
        } else {
            current.next = l2;
            l2 = l2.next;
        }
        current = current.next;
    }
    if (l1 != null) {
        current.next = l1;
    }
    if (l2 != null) {
        current.next = l2;
    }
    return dummy.next;
}

该方法使用了一个dummy节点作为新链表的头节点。我们遍历两个链表，比较当前节点的值，将较小的节点添加到新链表中，并将该链表指针向后移动一位。最后，如果其中一个链表已经遍历完了，我们只需要将剩下的链表添加到新链表的末尾即可。返回dummy.next即为合并后的链表头节点。