记录一下自己刷的题,方便复习使用,QAQ。
数组
id | 来源 | 题目 | 题解 |
---|---|---|---|
1 | LeetCode 26 | 删除有序数组中的重复项 | 题解 |
链表
链表的两个劣势:
- 无法高效获取长度
- 无法根据偏移快速访问元素
然而面试的时候经常碰见诸如获取倒数第k个元素,获取中间位置的元素,判断链表是否存在环,判断环的长度等和长度与位置有关的问题。
这些问题都可以通过灵活运用双指针来解决。
PS:双指针是一种思维方式。
id | 来源 | 题目 | 题解 |
---|---|---|---|
1 | 剑指Offer 22题 | 链表中倒数第K个节点 | 题解 |
2 | LeetCode 876 | 链表的中间结点 | 题解 |
3 | LeetCode 141 | 环形链表I: 判断链表是否有环 | 题解 |