Java已知两个非降序链表序列S1与S2，设计函数构造出S1与S2合并后的新的非降序链表S3，生成代码

在Java中，你可以通过迭代或者递归的方式来合并两个非降序链表。这里给出一种简单的迭代方法，首先创建一个新的链表节点作为头节点，然后遍历两个链表，比较当前节点的值，将较小的节点添加到新链表中，并更新头节点指向这个节点。如果遍历结束后其中一个链表还有剩余节点，将其余节点依次添加到最后。

以下是合并两个链表的示例代码：

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

public class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        if (l1 == null) return l2;
        if (l2 == null) return l1;

        ListNode dummy = new ListNode(0); // 创建虚拟头节点
        ListNode tail = dummy; // 初始化尾指针

        // 比较并合并节点
        while (l1 != null && l2 != null) {
            if (l1.val <= l2.val) {
                tail.next = l1;
                l1 = l1.next;
            } else {
                tail.next = l2;
                l2 = l2.next;
            }
            tail = tail.next;
        }

        // 将剩余未遍历完的链表添加到结果列表末尾
        if (l1 != null) tail.next = l1;
        if (l2 != null) tail.next = l2;

        return dummy.next; // 返回新的非降序链表的头节点
    }
}