题解 | #链表的奇偶重排#
链表的奇偶重排
http://www.nowcoder.com/practice/02bf49ea45cd486daa031614f9bd6fc3
题解：链表不好直接访问下标，于是使用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;
投递用友等公司8个岗位 >
度是白月光
