LeetCode: 链表类题型知识点

#链表# 知识点：

• 多指针法：根据题目的要求需要记录前驱节点(pre)，当前节点(cur)，后驱节点(post)，分析题目时要明确每个指针扮演的角色，来完成最终的解题目标。此外通常会在链表头部建立一个ListNode dummy = new ListNode(0);节点，用来指向并记录答案(return dummy.next)。
• 快慢指针法：slow，fast以不同的速度遍历链表，可以用来求一个链表的中间节点，也算是一种特殊的双指针法。
• 排序：链表中也有很多排序题，需要熟悉八大排序，其中快速排序和归并排序比较重要。
• 迭代和递归：诸如 合并链表，反转链表 等问题一般都有迭代和递归两种思路，迭代时需要注意特殊位置的处理，递归的思路也很重要，是一个加分项。

---

链表专题按照题解数量顺序刷了前40题。