字符串总结

• 字符串是若干字符组成的有限序列，也可以理解为是一个字符数组
• 当不使用库函数的情况下处理字符串，或者想要自行实现字符串库函数功能的时候，将字符串转化为字符数组进行处理，处理完成后再将结果转化为字符串，是一种比较方便的做法
• 数组填充类问题，可以预先给数组扩容到填充后大小，然后从后向前进行操作

双指针回顾

• 双指针法在数组，链表和字符串中很常用
• 通过两个指针在一个for循环下完成两重for循环的工作，可以将时间复杂度从O(n^2)降低到O(n)
• 双指针法中的“指针”，并不一定是指针类型变量，也可以是索引下标
• 双指针法其一：一个从前向后，一个从后向前
• 双指针法其二：快慢指针
• 使用快慢指针（双指针法），分别定义 fast 和 slow 指针，从头结点出发，fast 指针每次移动两个节点，slow 指针每次移动一个节点，如果 fast 和 slow 指针在途中相遇，说明这个链表有环