mirror of
https://github.com/halfrost/LeetCode-Go.git
synced 2025-07-05 16:36:41 +08:00
24 lines
1.0 KiB
Markdown
24 lines
1.0 KiB
Markdown
---
|
|
title: 2.04 ✅ Linked List
|
|
type: docs
|
|
weight: 4
|
|
---
|
|
|
|
# Linked List
|
|
|
|
|
|
|
|
|
|
- 巧妙的构造虚拟头结点。可以使遍历处理逻辑更加统一。
|
|
- 灵活使用递归。构造递归条件，使用递归可以巧妙的解题。不过需要注意有些题目不能使用递归，因为递归深度太深会导致超时和栈溢出。
|
|
- 链表区间逆序。第 92 题。
|
|
- 链表寻找中间节点。第 876 题。链表寻找倒数第 n 个节点。第 19 题。只需要一次遍历就可以得到答案。
|
|
- 合并 K 个有序链表。第 21 题，第 23 题。
|
|
- 链表归类。第 86 题，第 328 题。
|
|
- 链表排序，时间复杂度要求 O(n * log n)，空间复杂度 O(1)。只有一种做法，归并排序，至顶向下归并。第 148 题。
|
|
- 判断链表是否存在环，如果有环，输出环的交叉点的下标；判断 2 个链表是否有交叉点，如果有交叉点，输出交叉点。第 141 题，第 142 题，第 160 题。
|
|
|
|
|
|
|
|
|
|
{{.AvailableTagTable}} |