题解 | #单链表的排序#

单链表的排序

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

全部评论

相关推荐

09-11 16:04
门头沟学院 Java
被小红书挂的牛油们来列队，开香槟咯
青禾111：面我的小红书面试官傲慢无礼
我的秋招日记
点赞 评论 收藏
分享
09-09 13:15
门头沟学院 Java
科大讯飞一面面经
1. 先做个自我介绍吧。2. Java 面向对象有哪些特点？3. 讲讲什么是继承、多态和封装？4. MySQL 索引用的什么数据结构？5. 为啥索引要用 B+ 树？6. 你觉得什么场景下需要加索引？是不是所有字段都该加？7. 索引在哪些情况下会失效？8. 了解 MySQL 的几种隔离级别吗？9. MVCC 是什么？解决了什么问题？10. 了解线程池吗？11. 线程池有哪些核心参数？12. 一个任务提交到线程池后，是怎么执行的？13. 如果让你用 Java 的线程池，实现一个这样的策略：核心线程满了就开非核心线程，非核心也满了再进队列。你怎么实现？14. 为啥 Java 开发基本都用 Sprin...
查看19道真题和解析
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-29 14:02
简历要改吗？
最近投了好多家都是已读不回，听牛友说要等9月投日常实习，现在都不招实习生了。各位牛友们看看还有哪些地方要改吗？
纠结的茶叶蛋在开会：太简单了，技术和业务没一个够用的，要么学业务，去搞erp或者his，要么专精技术，去搞架构
点赞 评论 收藏
分享
08-04 22:37
桂林学院 Java
26 届一个实习没有boss，600+了
行不行阿细GO：说真的我现在看到校招java简历都头痛。。千篇一律和阅卷高考作文差不多，估计公司也是吧，到最后就看学历和大厂实习了
投递BOSS直聘等公司10个岗位
点赞 评论 收藏
分享
09-12 10:32
广东理工学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 秋招报数：你投了多少家公司？ #
6994次浏览 33人参与
# 深信服求职进展汇总 #
219818次浏览 1738人参与
# 小红书校招直播来了 #
70198次浏览 415人参与
# 秋招的嫡长offer #
3256次浏览 57人参与
# 电网笔面经互助 #
43921次浏览 422人参与
# 你面试被问到过哪些不会的问题？ #
1941次浏览 110人参与
# 我的第一份实习怎么找的 #
149999次浏览 1405人参与
# 你今年的平均薪资是多少？ #
141496次浏览 702人参与
# 嵌入式岗知多少 #
51744次浏览 521人参与
# 技术转行的心路历程 #
60322次浏览 689人参与
# 实习中的菜狗时刻 #
430356次浏览 3487人参与
# 面试反问你会问什么 #
49410次浏览 782人参与
# 哪些公司对双非友好 #
71895次浏览 545人参与
# 你后悔选择现在的专业吗 #
93883次浏览 688人参与
# 第一份工作应该只看薪资吗 #
170024次浏览 1605人参与
# bilibili求职进展汇总 #
76609次浏览 698人参与
# 你的实习什么时候入职 #
299141次浏览 2081人参与
# 中兴工作体验 #
32630次浏览 294人参与
# 为了求职，我做过的疯狂伪装 #
949次浏览 24人参与
# 这些公司卡简历很严格 #
51196次浏览 243人参与
# 这个工作能去吗 #
17951次浏览 120人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务