07 2020 档案

如何判断一个单链表是否有环？
摘要：如何判断一个单链表是否有环？ 今天刚参加完字节游戏夏令营的面试，面试官问了我这个问题，要求空间复杂度O(1)，没答上来。 虽然我凉凉了，但是我的学习不可以停滞。 不使用额外空间的办法是快慢指针。也就是用两个指针对链表进行遍历，一个慢指针，一个快指针。慢指针一次走一步，快指针一次走两步。如果二者相遇， 阅读全文
posted @ 2020-07-31 15:29 scyq 阅读(282) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示