题解 | #单链表的排序#

单链表的排序

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

全部评论

相关推荐

牛客41406533...:回答他在课上学,一辈子待在学校的老教授用三十年前的祖传PPT一字一句的讲解,使用谭浩强红皮书作为教材在devc++里面敲出a+++++a的瞬间爆出114514个编译错误来学这样才显得专业
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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