2023年2月12日
环形链表，如何用快慢指针跑出迷宫
摘要： 环形链表 解题思路 定义两个指针，一个快指针，一个慢指针，快指针每次移动两个节点，慢指针每次移动一个节点。 从头节点开始，让快慢指针同时移动，如果链表中有环，那么快慢指针一定会在某个节点相遇。 如果快慢指针相遇了，说明链表中有环，返回true。如果快指针移动到了null，说明链表中没有环，返回fal 阅读全文
posted @ 2023-02-12 14:02 煜航 阅读(299) 评论(0) 推荐(3) 编辑