LeetCode刷题算法复盘

li.xianmiao

已于 2024-09-27 14:51:34 修改

阅读量186

点赞数 5

分类专栏：算法文章标签：算法 leetcode 职场和发展

于 2024-09-27 14:40:13 首次发布

本文链接：https://blog.csdn.net/to_shared_ptr/article/details/142593107

版权

1 篇文章 0 订阅

订阅专栏

找倒数第k个结点 (find)
- 使用快慢指针
反转链表 (invertList)
- 使用栈
- 原地反转
合并两个有序表 (mergeTwoList)
判断是否存在环 (hasCycle)
- 哈希表法
- 快慢指针法
多个链表合并为有序表 (mergeLists)
- 优先队列（最小堆）
链表结点排序 (sort)
- 分割（从中点分割，递归子链表）+ 合并
找链表中点 (findMiddleNode)
- 快慢指针找中点
  - 奇数长度时，slow 指向最中间结点，fast 指向最后一个结点
  - 偶数长度时，fast 指向中间两结点的后一个，fast 指向 nullptr（链表末尾的下一个位置）