给定两个已经按升序排列的链表，如何合并成一个新的有序链表？

题目类型: 行为面试题

这是一道行为面试题，常见于澳洲IT公司面试中。

难度: medium

参考答案摘要

可以通过双指针的方式，分别遍历两个链表，选择较小的节点加入新链表。 python def merge_sorted_lists(l1, l2): dummy = ListNode(0) current = dummy while l1 and l2: if l1.val < l2.val: current.next = l1 l1 = l1.next else: current.next = l2...

本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案。