聚合国内IT技术精华文章,分享IT技术精华,帮助IT从业人士成长

  • 597 views阅读

    从链表存在环的问题说起

    有这样一个经典的算法题,说是一个单向链表,它内部可能存在环,也可能不存在,用怎样的方法,可以检测出,这个链表是否存在环。下图即是这个形成环的示意,如果单向链表的尾部,指向了链表中的一个节点,而不是指向空,那就构成环了。 接着的一个问题是,怎么...

    分类:技术文章 时间:2020-05-19 00:57 我要评论(0个)