题解:链表不好直接访问下标,于是使用vector数组进行排序,然后存到链表中返回 第一步: 遍历链表将链表存到vector中 第二部: 写个奇数和偶数中间的转化的函数,返回vector转化后的函数 使用到函数插入insert方法: vector func(vector&res) res.insert(res.end(),a.begin().a.end()); res.insert(res.end(),b.begin().b.end()); return res; 第三步: 将排好序的vector存到链表中 p = head 遍历 p.val = res[i]; p = p->next return head;