2023年3月18日
力扣 142 环形链表
摘要： 判断一个链表有无环，并且如果有环指出入环的位置。 1、判断有无环是通过 一快一慢指针来判断的。快的指针走每次走两步、慢的指针每次走一步，这样如果没有环的话他俩不会相遇。如果有环则一定相遇。 为什么一定相遇呢？ 因为快指针走两步、慢指针走一步，快指针每次比慢指针多走一步，所以快指针必定能和慢指针相遇。 阅读全文
posted @ 2023-03-18 15:08 我的秘密小屋 阅读(19) 评论(0) 推荐(0)