判断链表是否有环的方法包括快慢指针和哈希表。最近出现了一种新方法，通过将已访问节点的next指针最低位置1来标记，利用4字节对齐的特性。

今天学习了冒泡排序和链表中间节点的查找方法。冒泡排序通过反复比较和交换相邻元素，将最大值“冒泡”到正确位置。链表中间节点的查找使用快慢指针，快速指针每次移动两步，慢速指针每次移动一步，当快速指针到达末尾时，慢速指针正好在中间节点。

反转链表是通过改变指针方向，使链表从尾部开始。二分查找通过不断将数组分为两半来寻找目标。查找字符串中的第一个唯一字符需要统计字符出现的次数。检测链表中的循环可以使用快慢指针法。

双指针是一种常用的算法技巧，适用于数组、字符串和链表等问题。主要有快慢指针、左右指针和无序指针等类型。快慢指针常用于链表，左右指针用于数组和字符串。常见应用包括去重、移除元素和判断子序列等。双指针方法高效且节省空间，是面试中的高频考点。

链表相比于数组具有动态长度和非连续内存的优点，但在随机访问和插入删除效率上较低。常见的链表错误包括指针丢失和边界检查。使用哨兵节点和快慢指针是解决链表问题的有效方法，掌握这些技巧能提高解题效率，尤其在面试中非常重要。