环形链表 | LeetCode 141

💡 原文中文,约800字,阅读约需2分钟。
📝

内容提要

LeetCode 141 环形链表要求判断链表是否有环。解法使用快慢指针:慢指针每次走一步,快指针每次走两步。若快指针遇到空节点则无环;若两指针相遇则有环。时间复杂度 O(N),空间复杂度 O(1)。

🏷️

标签

➡️

继续阅读