摘要: 如何判断链表有环 摘自漫画算法: 题目:有一个单向链表,链表中有可能出现“环”,就像下图这样,那么如何用程序来判断该链表是否为有环链表呢? 方法1 首先从头节点开始,以此遍历单链表中的每一个节点。每遍历一个新节点,就从头检查新节点之前的所有节点,用新节点和此节点之前所有节点依次做比较。如果发现新节点 阅读全文
posted @ 2020-06-04 20:54 瞬间的花逝 阅读(499) 评论(0) 推荐(0) 编辑