leetcode(142)环形链表和(206)反转链表

环形链表 一、若是链表没有环,那么快指针比慢指针先到达尾部(null)。web 二、若是链表有环的话,由于快指针走的比慢指针快,因此在环中相遇的过程能够看做是快指针从环后边追赶慢指针的过程。svg 假设慢指针进入环中时,即链接点p,快指针(q)须要m步才能追上慢指针。设计 p和q第一次相遇时,碰撞点在pq处。此时,p走到pq时用了m步。3d 假设head到p的距离为a,环长度为Length环,慢指
相关文章
相关标签/搜索