苍穹外面面试答案

笔试时间：2024年04月18日 历史笔试传送门：2023秋招笔试合集第一题题目：小红的链表扩展小红拿到了一个链表,请你将每两个相邻元素之间添加一个值为0的节点。链表长度不超过10^5。样例输入{1，2，3，1}样例输出{1，0，2，0，3，0，1}参考题解题目比较简单，每次访问一个节点，就插入一个0值节点；注意最后一个节点之后，不需要再插入。C++：[此代码未进行大量数据的测试，仅供参考] class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @pa...