您可以使用递归或迭代方法来合并两个有序链表。以下是使用迭代方法的Java代码示例:
public class ListNode {
int val;
ListNode next;
ListNode(int x) { val = x; }
}
public class Solution {
public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
ListNode dummy = new ListNode(0); // 创建一个虚拟头节点
ListNode curr = dummy; // 当前节点指针
while (l1 != null && l2 != null) {
if (l1.val <= l2.val) {
curr.next = l1;
l1 = l1.next;
} else {
curr.next = l2;
l2 = l2.next;
}
curr = curr.next;
}
// 如果其中一个链表已经遍历完,将另一个链表的剩余部分接到当前节点后面
if (l1 != null) {
curr.next = l1;
} else {
curr.next = l2;
}
return dummy.next; // 返回虚拟头节点的下一个节点作为合并后的链表的头节点
}
}
这段代码首先创建一个虚拟头节点,然后将两个链表中的较小节点依次接到当前节点后面,最后将剩余的节点接到当前节点后面。最后返回虚拟头节点的下一个节点作为合并后的链表的头节点。