• 链表环状检测主要有三种方法

    时间:2022-07-30 16:50:59

    链表环状检测主要有三种方法: 1、追赶法;如 robinzsy。 2、外部记录法;如improgrammer。 3、内部记录法(打记号);如VivianSnow。 内部标记法和外部标记法其实是一个道理,不过就是辅助变量一个是在链表节点内,一个是借助辅助数组或者hash或者...