题解 | #单链表的排序#

单链表的排序

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

全部评论

相关推荐

06-11 13:34
门头沟学院 C++
offe从四面八方来:我真的没时间陪你闹了
点赞 评论 收藏
分享
废物一个0offer:认真的吗二本本科找人工智能岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务