LeetCode刷题记录
关注
分享
扫一扫
个人刷题笔记
meifeng2001
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
206. 反转链表
摘要 本文对比了反转链表的两种实现方法。个人版本使用栈结构存储节点值后再重新赋值，虽然逻辑简单但时空复杂度较高（O(n)空间）。优化版本通过三指针法（前驱、当前、后继）直接在原链表上修改指针指向，只需O(1)额外空间即可完成反转，效率更高。关键点在于迭代过程中维护指针关系，最终返回新的头节点。该题展示了链表操作中空间优化的重要性。原创 2026-03-23 21:41:01 · 20 阅读 · 0 评论 -
Leetcode刷题日记-21.合并有序链表
合并有序链表算法比较 两种解法都使用虚拟头节点和指针遍历的方式合并有序链表。个人写法在每次循环中都检查链表是否为空，代码略显冗余。较好写法则先处理两个链表都有值的情况，最后用三目运算符一次性处理剩余节点，更加简洁高效。关键优化在于减少了循环中的条件判断次数，提升代码可读性和执行效率。原创 2026-03-23 20:54:47 · 29 阅读 · 0 评论