AimerAimer
AimerAimer
未归档
链表操作之环形链表+链表排序(三)
去牛客网
链表操作之环形链表+链表排序(三)
来自
【Aimer】
596 浏览
0 回复
2022-02-07
AimerAimer
+关注
链表小结
环形链表:
最好的策略:添加set(集合)判断节点是否重复,如果重复就说明有环存在。
链表排序:
最好的策略:添加辅助数组实现排序
相关题目
1. 判断
链表是否有环
https://blog.nowcoder.net/n/28f6399c67684b79a9ee2502dcadbf2e
思想:快慢指针
2.链表中环的入口地址
https://blog.nowcoder.net/n/9dc05a1f452642ecbd425fdd50a95a74
思想:利用set集合判断重复性找出环的入口地址
3.单链表的排序
https://blog.nowcoder.net/n/e6f8ec79aa6148538bf85ea81733acdc
思想:辅助数组快排
4.合并k个链表
https://blog.nowcoder.net/n/d889ab3c203846f99d326ce704a0334c
思想:辅助数组快排
5.单链表的奇偶重排
https://blog.nowcoder.net/n/e3fe2dc95638460dbef54653a9f440ed
思想:模拟
C++
链表
举报
收藏
赞 1
相关专栏
Aimer
9篇文章
0订阅
+订阅
评论加载中...