当前位置 : 首页

有环单链表的环长、环起点和链表长


1、判断单链表是否有环

使用两个slow, fast指针从头开始扫描链表。指针slow 每次走1步,指针fast每次走2步。如果存在环,则指针slow、fast会相遇;如果不存在环,指针fast遇到NULL退出

MySQL-分表和表分区

MySQL-分表和表分区