判断链表有环

判断链表有环

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

内容提要

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

🎯

关键要点

  • 判断链表是否有环的方法包括快慢指针和哈希表。
  • 最近出现了一种新方法,通过将已访问节点的next指针最低位置1来标记。
  • 4字节对齐的地址最低两位是00,意味着地址必须是4的倍数。
➡️

继续阅读