DEV Community
·
最常见的数据结构与算法面试问题
💡
原文英文，约300词，阅读约需1分钟。
📝
内容提要
反转链表是通过改变指针方向，使链表从尾部开始。二分查找通过不断将数组分为两半来寻找目标。查找字符串中的第一个唯一字符需要统计字符出现的次数。检测链表中的循环可以使用快慢指针法。
🎯
关键要点
- 反转链表是通过改变指针方向，使链表从尾部开始。
- 二分查找通过不断将数组分为两半来寻找目标。
- 查找字符串中的第一个唯一字符需要统计字符出现的次数。
- 检测链表中的循环可以使用快慢指针法。
❓
延伸问答
如何反转链表？
反转链表是通过改变指针方向，使链表从尾部开始。
二分查找是如何工作的？
二分查找通过不断将数组分为两半来寻找目标。
如何查找字符串中的第一个唯一字符？
查找字符串中的第一个唯一字符需要统计字符出现的次数。
如何检测链表中的循环？
检测链表中的循环可以使用快慢指针法，如果有循环，快指针会与慢指针相遇。
反转链表的示例是什么？
示例：输入为 1 -> 2 -> 3 -> 4 -> null，输出为 4 -> 3 -> 2 -> 1 -> null。
二分查找的示例如何？
示例：输入数组为 [1, 3, 5, 7, 9]，目标为 7，输出为 3（7 的索引）。
➡️
