用Java代码实现合并两个有序链表
时间: 2023-05-13 11:07:33 浏览: 119
php-leetcode题解之合并两个有序链表.zip
可以使用以下代码实现合并两个有序链表:
```
public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
if (l1 == null) {
return l2;
}
if (l2 == null) {
return l1;
}
if (l1.val < l2.val) {
l1.next = mergeTwoLists(l1.next, l2);
return l1;
} else {
l2.next = mergeTwoLists(l1, l2.next);
return l2;
}
}
```
其中,ListNode 是一个链表节点的类,包含 val 和 next 两个属性。这个方法的思路是,比较两个链表的头节点的值,将较小的头节点作为合并后链表的头节点,然后递归地合并剩余的节点。
阅读全文