写一个 C 程序，把一个链表按交替位置合并到另一个链表中。

Write a c program to merge a link list into another at an alternate position?

题目类型: 技术面试题

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

难度: hard

分类: Data Structures

标签: merge, alternate, linked list

参考答案摘要

答案 给定两个链表，把第二个链表的节点按交替位置插入到第一个链表中。 示例（Example） 如果第一个链表是 1->2->3，第二个是 12->10->2->4->6，那么第一个链表应变为 1->12->2->10->17->3->2->4->6，第二个链表应变为空。只有当第一个链表还有可插入位置时，才插入第二个链表的节点。 不允许使用额外空间，即插入必须原地完成。 可预测的时间复杂度为 O(n...

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