牛客图书馆 > 读书笔记
  • 55.链表中环的入口结点

    第一步,用两个快慢指针找环中相汇点。分别用slow,fast指向链表头部,slow每次走一步,fast每次走二步,直到fast == slow找到在环中的相汇点。 第二步,找环的入口。当fast == slow时,假设slow走过x个节点,则fast走过2x个...
    奋进小青年 编辑于 2019-06-11 00:00:52