分析：

  比较常规的双指针题型，只需要设置快慢指针，让指针移动，求出连续的子数组乘积即可得出答案，需要注意的一点是，题目要求单个元素也属于符合条件的子数组，因此需要额外的判断来计算这种情况。

  但是，该方法如果遇到像[1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1....]这种特殊的输入的时候，会存在大量的重复计算，导致超时。

  因此，我们继续观察题目发现，题目要求的是连续子数组的乘积小于k，也就是对某个元素，只要求出其最大的连续子数组长度，就可以得出其全部连续子数组的个数。如：

  [1,1,2,3,3,4], k = 7, 对 1 来说，[1,1,2,3]是其最大的连续子数组，长度为4，所以该元素对应的全部连续子数组个数为 fast - slow + 1 = 4，即[1]，[1,1]，[1,1,2]，[1,1,2,3] 这四种情况。

  换个思路，这题运用滑动窗口思想去解题会更容易一些，相当于求满足元素乘积小于k的窗口的大小。

  对于每个 fast，我们需要找到最小的 slow，满足从slow到fast的连续元素乘积小于k，此时的窗口大小 fast-slow+1 就是所求的连续子数组个数。

  我们只需要在每次移动left的时候，把原来的乘积除以该left对应的元素即可，减少大量的重复计算。

分析：

  判断循环链表绕不过去的一题，简单来讲就是利用快慢指针的时间差，来判断链表中是否有环。快指针走的比较快，会在某个时间点后与慢指针重合，代表着链表有环。

  要注意链表只有一个结点的情况。

142.是在141.的基础上，要求判断出环的入口在哪，并返回该结点。这里直接贴一下@南京大乱炖，这位博主的讲解，已经讲得非常细致和明了，笔者就不多赘述了。

以下为引用：

扩展问题

在网上搜集了一下这个问题相关的一些问题，思路开阔了不少，总结如下：

1. 环的长度是多少？

2. 如何找到环中第一个节点（即Linked List Cycle II）？

3. 如何将有环的链表变成单链表（解除环）？

4. 如何判断两个单链表是否有交点？如何找到第一个相交的节点？

首先我们看下面这张图：

设：链表头是X，环的第一个节点是Y，slow和fast第一次的交点是Z。各段的长度分别是a,b,c，如图所示。环的长度是L。slow和fast的速度分别是qs,qf。

下面我们来挨个问题分析。

1. 方法一（网上都是这个答案）：

第一次相遇后，让slow,fast继续走，记录到下次相遇时循环了几次。因为当fast第二次到达Z点时，fast走了一圈，slow走了半圈，而当fast第三次到达Z点时，fast走了两圈，slow走了一圈，正好还在Z点相遇。

方法二：

第一次相遇后，让fast停着不走了，slow继续走，记录到下次相遇时循环了几次。

方法三（最简单）：

第一次相遇时slow走过的距离：a+b，fast走过的距离：a+b+c+b。

因为fast的速度是slow的两倍，所以fast走的距离是slow的两倍，有 2(a+b) = a+b+c+b，可以得到a=c（这个结论很重要！）。

我们发现L=b+c=a+b，也就是说，从一开始到二者第一次相遇，循环的次数就等于环的长度。

2. 我们已经得到了结论a=c，那么让两个指针分别从X和Z开始走，每次走一步，那么正好会在Y相遇！也就是环的第一个节点。

3. 在上一个问题的最后，将c段中Y点之前的那个节点与Y的链接切断即可。

4. 如何判断两个单链表是否有交点？先判断两个链表是否有环，如果一个有环一个没环，肯定不相交；如果两个都没有环，判断两个列表的尾部是否相等；如果两个都有环，判断一个链表上的Z点是否在另一个链表上。

如何找到第一个相交的节点？求出两个链表的长度L1,L2（如果有环，则将Y点当做尾节点来算），假设L1<L2，用两个指针分别从两个链表的头部开始走，长度为L2的链表先走(L2-L1)步，然后两个一起走，直到二者相遇。

https://www.cnblogs.com/hiddenfox/p/3408931.html     网址