Scala实现合并两个有序链表（leetCode 21）

关注

原创最新推荐文章于 2026-11-13 14:01:07 发布 309 阅读 AI 写同款· GEO 优化 ›

奇安信大数据岗面试复盘：技术栈准备与场景设计题全解析大数据技术栈的掌握程度，往往决定了面试的深度与广度。从Hadoop生态到实时计算引擎，再从数据仓库分层到集群部署策略，每一环节都考验着工程师对底层原理的理解。在安全场景下，海量日志数据的实时处理与威胁分析，对数据采集、消息队列、计算框架提出了更高要求，数据一致性、数据倾斜、反压机制等难题也成了面试中的高频追问。无论是HDFS读写流程、MapReduce Shuffle细节，还是Spark任务调度与Kafka分区策略，都需要体系化的知识图谱支撑。本文以奇安信大数据岗的完整面试流程为例，拆解技术准备要点、真实面阅读详情

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
    }
}