leedcode-双指针

双指针简介 分为两类： 快慢指针：主要解决链表中的问题 左右指针：主要解决数组 / 字符串中的问题 快慢指针 判断链表中是否含有环 借助哈希表（判断哈希表中是否含有当前节点） 使用快慢指针（快指针每次走两步，如果有环，二者会相遇） 已知链表中含有环，返回这个环的起始位置 思路： 先寻找快慢指针相遇的点 当二者相遇时，让其中一指针指向头节点，然后以相同的速度前进，再次相遇时所在的节点位置就是环开始的

>>阅读原文<<