Merge two sorted linked lists so that the resulting linked list is also sorted.
Merge two sorted linked lists so that the resulting linked list is also sorted.
题目类型: 技术面试题
这是一道技术面试题，常见于澳洲IT公司面试中。
难度: easy
分类: problem-solving
标签: Linked List, Two Pointers, Apple SWE
目标岗位: Software Engineer
目标公司: Apple
参考答案摘要
双指针合并：用 dummy 头结点和 tail 指针；比较两条链表当前节点值，把较小者接到 tail 后并移动对应指针；其中一条结束后直接接上另一条剩余部分。时间 O(n+m)，额外空间 O(1)。
答题技巧
技术面试题建议先理清思路再作答，从基础概念讲起，逐步深入。可以结合实际项目经验解释技术原理，展示你的理解深度和实践能力。
本题提供 STAR 原则详细解答和技术解析，登录匠人学院学习中心即可查看完整答案、收藏题目并进行模拟面试练习。
