python 快慢指针

快慢指针是一种常见的算法技巧，通常用于解决链表相关问题。它基于两个指针，一个指针每次移动一步（慢指针），另一个指针每次移动两步（快指针）。通过这种方式，可以在链表中找到中间节点、检测环等操作。

下面是一个示例，展示了如何使用快慢指针找到链表的中间节点：

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

def find_middle_node(head):
    slow = head
    fast = head

    while fast and fast.next:
        slow = slow.next
        fast = fast.next.next

    return slow

在这个示例中，我们使用了两个指针slow和fast，初始化时都指向链表的头部。然后，我们在每次循环中分别将slow移动一步，fast移动两步。当fast指针到达链表末尾时，slow指针就会指向链表的中间节点。

请注意，这只是快慢指针的一种常见应用场景，实际上还有其他许多用途，如判断链表是否有环、找到环的起始节点等。具体使用时，需要根据具体问题进行适当调整。