题解 | #单链表的排序#
单链表的排序
http://www.nowcoder.com/practice/f23604257af94d939848729b1a5cda08
基本思路：引入辅助vector 进行排序 然后将排序后的数组返回给链表 引入两个辅助链表 P P1 第一步： 将链表里边的值放入数组中 while(p) res.push_back(p->val);
第二部排序 使用 sort 函数对vector进行排序
第三步 、将拍完的值 放入p1里边 进行返回
while（p1）p1->val = res[++i] p1 = p1->next; 第四步返回head
美团公司氛围 1837人发布