java有序链表序列合并

在 Java 中，有序链表序列合并通常是指将两个已排序的链表合并成一个新的有序链表。这个问题可以采用递归或迭代的方式来解决。这里以迭代的方式为例：

1. 创建一个新链表 `result` 作为合并后的头节点，并初始化为 `null`。
2. 遍历两个链表，每次从较短的那个链表的头部取出一个元素添加到结果链表的尾部。
3. 当其中一个链表遍历完后，将另一个链表剩余的部分逐个添加到结果链表。

以下是简单的 Java 代码实现：

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

public ListNode mergeTwoSortedLists(ListNode l1, ListNode l2) {
    if (l1 == null) return l2;
    if (l2 == null) return l1;

    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;
    } else {
        current.next = l2;
    }

    return dummy.next;
}