判断链表有环

判断链表有环

💡 原文中文,约300字,阅读约需1分钟。
📝

内容提要

判断链表是否有环的方法包括快慢指针和哈希表。最近出现了一种新方法,通过将已访问节点的next指针最低位置1来标记,利用4字节对齐的特性。

🏷️

标签

➡️

继续阅读