1. 排序链表
2. 对称与非对称加密算法的区别
3. TCP如何保证可靠性
4. 聊聊五种IO模型
5. hystrix 工作原理
6. 延时场景处理
7. https请求过程
8. 聊聊事务隔离级别,以及可重复读实现原理
9. 聊聊索引在哪些场景下会失效?
10. 什么是虚拟内存
11. 排行榜的实现,比如高考成绩排序
12. 分布式锁实现
13. 聊聊零拷贝
14. 聊聊synchronized
15. 分布式ID生成方案
1. 排序链表
给你链表的头结点head ,请将其按升序排列并返回排序后的链表 。
实例1:
输入:head = [4,2,1,3]
输出:[1,2,3,4]
实例2:
输入:head = [-1,5,3,4,0]
输出:[-1,0,3,4,5]
这道题可以用双指针+归并排序算法解决,主要以下四个步骤
- \1. 快慢指针法