数据结构两个单链表合并用Java怎么写代码

在Java中，将两个已排序的单链表合并成一个新的已排序链表，可以采用递归或者迭代的方式实现。这里是一个简单的迭代解决方案：

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

public class Solution {
    public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
        // 创建一个新的头节点
        ListNode dummyHead = new ListNode(0);
        ListNode current = dummyHead;

        // 比较并合并两个链表
        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 dummyHead.next; // 返回新的头节点
    }
}

在这个代码中，我们创建了一个虚拟头节点`dummyHead`，用于简化合并后的链表操作。然后，通过一个循环比较两个链表的当前节点值，选择较小的节点添加到结果链表，并更新指针。最后返回新链表的头节点。