【2023】LeetCode HOT 100——链表

「已注销」

已于 2023-10-04 16:05:24 修改

阅读量564

点赞数

文章标签： leetcode 算法数据结构

于 2023-08-30 19:28:31 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/raelum/article/details/132523287

版权

LeetCode HOT 100 专栏收录该内容

16 篇文章 ¥399.90 ¥499.90

订阅专栏

这篇博客详细介绍了LeetCode中关于链表的14道热门题目，包括相交链表、反转链表、回文链表、环形链表等，提供了C++和Python两种实现方式，并进行了时空复杂度分析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

目录

1. 相交链表
- 1.1 C++实现
- 1.2 Python实现
- 1.3 时空分析
2. 反转链表
- 2.1 C++实现
- 2.2 Python实现
- 2.3 时空分析
3. 回文链表
- 3.1 C++实现
- 3.2 Python实现
- 3.3 时空分析
4. 环形链表
- 4.1 C++实现
- 4.2 Python实现
- 4.3 时空分析
5. 环形链表 II
- 5.1 C++实现
- 5.2 Python实现
- 5.3 时空分析
6. 合并两个有序链表
- 6.1 C++实现
- 6.2 Python实现
- 6.3 时空分析
7. 两数相加
- 7.1 C++实现
- 7.2 Python实现
- 7.3 时空分析
8. 删除链表的倒数第 N 个结点
- 8.1 C++实现
- 8.2 Python实现
- 8.3 时空分析
9. 两两交换链表中的节点
- 9.1 C++实现
- 9.2 Python实现
- 9.3 时空分析
10. K 个一组翻转链表
- 10.1 C++实现
- 10.2 Python实现
- 10.3 时空分析
11. 复制带随机指针的链表
- 11.1 C++实现
- 11.2 Python实现
- 11.3 时空分析
12. 排序链表
- 12.1 C++实现
- 12.2 Python实现
- 12.3 时空分析
13. 合并 K 个升序链表
- 13.1 C++实现
- 13.2 Python实现
- 13.3 时空分析
14. LRU 缓存
- 14.1 C++实现
- 14.2 Python实现
- 14.3 时空分析
15. 拓展
- 15.1 链表的中间结点
- 15.2 反转链表 II

1. 相交链表

🔗 原题链接：160. 相交链表

我们可以设置两个指针 $p,$

了解本专栏

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

「已注销」 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。