java合并两个有序链表

在Java中，合并两个有序链表通常是通过迭代或递归的方式来实现的，因为链表节点本身不支持直接的数组操作。下面是一个简单的迭代方法示例：

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

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

    // 如果l1的值小于l2，则l1作为头结点，否则反之
    ListNode head;
    if (l1.val < l2.val) {
        head = l1;
        head.next = mergeTwoLists(l1.next, l2);
    } else {
        head = l2;
        head.next = mergeTwoLists(l1, l2.next);
    }

    return head;
}

这个函数会比较两个链表当前节点的值，选择较小的那个作为新链表的下一个节点，并继续这个过程直到遍历完其中一个链表。剩下的另一个链表则会被添加到结果链表的后面。

相关问题

java合并两个有序链表代码

以下是一个Java的示例代码，用于合并两个有序链表：

class ListNode {
    int val;
    ListNode next;
    
    ListNode(int val) {
        this.val = val;
    }
}

public class MergeTwoSortedLists {
    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;
    }
}

这个代码中，我们定义了一个`ListNode`类来表示链表节点，每个节点都有一个整数值`val`和一个指向下一个节点的指针`next`。然后，我们创建了一个名为`MergeTwoSortedLists`的类，其中包含了一个`mergeTwoLists`方法，用于合并两个有序链表。我们使用了一个虚拟节点`dummy`来简化代码逻辑。

在`mergeTwoLists`方法中，我们使用两个指针`l1`和`l2`分别指向两个链表的头节点，然后我们比较两个节点的值，将较小的节点链接到结果链表中，并将对应的指针向后移动一位。重复这个过程，直到其中一个链表遍历完。最后，我们将剩余未遍历完的链表直接链接到结果链表的末尾。

最后，我们返回虚拟节点`dummy`的下一个节点作为合并后的链表头节点。

请注意，这只是一个示例代码，你可以根据自己的需求进行修改和扩展。

用java合并两个有序链表

好的，我可以回答你的问题。合并两个有序链表的步骤如下：

1. 创建一个新的链表，作为合并后的结果。
2. 比较两个链表的头节点，将值较小的节点插入到新链表中，并将该链表的头节点指向下一个节点，直到其中一个链表为空。
3. 将另一个非空链表剩余的节点依次插入到新链表的末尾。
4. 返回新链表的头节点。

以下是Java代码实现：

public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
ListNode dummy = new ListNode(-1); // 创建一个虚拟头节点
ListNode cur = dummy; // 当前节点从虚拟头节点开始
while (l1 != null && l2 != null) {
if (l1.val < l2.val) {
cur.next = l1;
l1 = l1.next;
} else {
cur.next = l2;
l2 = l2.next;
}
cur = cur.next;
}
cur.next = (l1 != null) ? l1 : l2; // 将非空链表剩余节点插入到新链表的末尾
return dummy.next; // 返回新链表的头节点
}

希望能帮到你。