题解 | #链表的奇偶重排#

题解：链表不好直接访问下标，于是使用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;