LeetCode 141 环形链表判断：哈希表与快慢指针解法

指针移动示意：

Head -> Node1 -> Node2 -> Node3 -> Node4
slow:     ^
fast:           ^

bool hasCycle(ListNode *head) {
    if (head == nullptr || head->next == nullptr) {
        return false;
    }
    ListNode* slow = head;
    ListNode* fast = head->next;
    while (slow != fast) {
        if (fast == nullptr || fast->next == nullptr) {
            return false; // 快指针到达终点，无环
        }
        slow = slow->next; // 乌龟每次一步
        fast = fast->next->next; // 兔子每次两步
    }
    return true; // 相遇，存在环
}

性能优势

这种方法不需要额外存储空间，是空间最优解。它体现了计算机科学中常见的双指针技巧，广泛应用于链表相关问题。

💻 代码实现与调试心得

在实现时，有几个关键点需要注意：

1. 边界条件处理：空链表或单节点链表直接返回 false
2. 指针移动顺序：先移动指针再判断，避免错过相遇点
3. 循环终止条件：快指针或其 next 为 null 时即可确定无环

调试过程中，我最初忽略了 fast->next 的判空，导致在偶数长度链表上报错。通过添加这个检查，代码变得更加健壮。

🌈 思维与实现的分离

在解决算法问题时，思维过程和具体实现是两个不同的层面：

1. 思维层面：考虑问题本质，寻找规律和模式
2. 实现层面：将思维转化为代码，处理边界条件和语言特性

优秀的程序员能够在这两个层面间自如切换，既能看到森林，也能处理每棵树。

🎯 总结

环形链表判断是链表操作中的经典问题，两种解法各有千秋：

• 哈希表法：直观易懂，适合教学和理解问题本质
• 快慢指针法：空间高效，体现了算法优化的智慧

掌握这两种方法，不仅能解决 LeetCode 141 题，更能为处理更复杂的链表问题打下坚实基础。记住，在编程的世界里，有时候跑得快的兔子确实能教会我们很多！