【思维】快慢指针——LEETCODE环形链表 II
摘要:
给定一个链表,返回链表开始入环的第一个节点。 如果链表无环,则返回 null 经典快慢指针,首先用快慢指针s,f从head开始扫描,设两个指针在一段时间t后相遇 此时慢指针走了t步,设t=a+b,其中a是环外的,b是环内部分 此时快指针走了2t步,同时快指针一定在环上绕了k圈,设环长度为c,有等式2 阅读全文
posted @ 2020-06-16 23:53 zsben 阅读(242) 评论(0) 推荐(0) 编辑