LeetCode判断字符串是否循环-leecode:leetcode练习

LeetCode判断字符串是否循环 leecode 首先上来先看边界条件, None 和 lengh = 0 的情况 双指针 两个指针解决一个问题 普通双指针: 两个指针往同一个方向 对撞双指针: 两个指针面对面移动 一般是有序的 两个指针一个头一个尾 快慢双指针: 慢指针 + 快指针 一般是环形链表找重复 指针一个走一步, 一个走两步 需要判断 head 和 head.next 存在 对撞双指针套路代码 left = 0 right = len(people) - 1 while (i <= j): if 两边之和 < 要求: i += 1 if 两边之和 > 要求: j -= 1 if 两边之和 = 要求: 处理结果 快慢指针套路代码 fast = head slow = head # 头结点和 next 不为空 if fast is not None or fast.next is not None: slow = slow.next fast = fast.next.next [] 141.环形链表 [] 881.救生艇 二分查找 重点是要有序 不外乎是 while 循环然后条