https://leetcode-cn.com/problems/merge-two-sorted-lists/
//合并2个有序链表
object Solution {
/**
* 暴力遍历,时间复杂度O(M+N),空间复杂度O(1)
*/
def mergeTwoLists(l1: ListNode, l2: ListNode): ListNode = {
val prevHead = new ListNode(-1)
var prev = prevHead
var l1_cp= l1
var l2_cp = l2
while(l1_cp != null && l2_cp != null){
if(l1_cp.x <= l2_cp.x){
prev.next = l1_cp
l1_cp = l1_cp.next
}else{
prev.next = l2_cp
l2_cp = l2_cp.next
}
prev = prev.next
}
if(l1_cp == null) prev.next = l2_cp else prev.next = l1_cp
prevHead.next
}
}
Scala实现合并两个有序链表(leetCode 21)
最新推荐文章于 2024-09-17 19:01:47 发布
该博客介绍了一个Scala实现的解决方案,用于合并两个已排序的链表。通过创建一个虚拟头节点,然后比较两个链表节点的值,将较小的节点添加到结果链表中,实现了时间复杂度为O(M+N)的空间复杂度为O(1)的合并过程。
摘要由CSDN通过智能技术生成