1、快乐数
本质可以将快乐数问题转变成一个隐式链表判环的问题,如果是快乐数,则快指针一定会变成1,如果不是慢指针一定会和快指针相遇(佛洛依德算法)
2、反转链表
用两个指针,快指针记住后一个节点位置,慢指针作为反转的下一个节点。
3、字符串异构
构造一个函数,使用哈希映射,将每个字符串翻译成‘aacd’型,判断翻译之后的结果是否相等。
4、移除链表元素
简单题
5、重复的元素
使用滑动窗口。