给定两个已经按升序排列的链表,如何合并成一个新的有序链表?
题目类型: 行为面试题
这是一道行为面试题,常见于澳洲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 原则作答(Situation 情境、Task 任务、Action 行动、Result 结果),用具体的过往经历展示你的能力。注意量化结果,突出你的个人贡献。
本题提供 STAR 原则详细解答和技术解析,登录匠人学院学习中心即可查看完整答案、收藏题目并进行模拟面试练习。