Logo
Section 1 / 21

快慢指针简介

让我们来了解一下快慢指针模式，它的实际应用场景，以及我们可以用它解决的一些问题。

导入

快慢指针简介

让我们来了解一下快慢指针模式，它的实际应用场景，以及我们可以用它解决的一些问题。

代码示例

1FUNCTION fastAndSlow(dataStructure):
2  # 初始化指针（或索引）
3  fastPointer = dataStructure.start   # 如果数据结构是数组，则为 0
4  slowPointer = dataStructure.start   # 如果数据结构是数组，则为 0
5  
6  WHILE fastPointer != null AND fastPointer.next != null: 
7    # 对于数组：WHILE fastPointer < dataStructure.length AND (fastPointer + 1) < dataStructure.length:
8    
9    slowPointer = slowPointer.next            
10    # 对于数组：slowPointer = slowPointer + 1
11    
12    fastPointer = fastPointer.next.next       
13    # 对于数组：fastPointer = fastPointer + 2
14    
15    IF fastPointer != null AND someCondition(fastPointer, slowPointer):
16      # 对于数组：如需使用 someCondition(dataStructure[fastPointer], dataStructure[slowPointer])
17      handleCondition(fastPointer, slowPointer)
18      BREAK
19
20  # 处理结果
21  processResult(slowPointer)
22  # 对于数组：processResult(slowPointer) 可能处理 dataStructure[slowPointer]

匹配答案

左侧右侧
检查给定字符串是否为回文。其他某种模式
检测链表中是否存在环。快慢指针
判断重复计算数字 19 的各位数字平方和是否最终得到 1。快慢指针
反转给定字母序列中的单词。其他某种模式

双指针

快乐数