题解 | #单链表的排序#

单链表的排序

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

全部评论

相关推荐

给🐭🐭个面试机会...:我擦seed✌🏻
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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