【算法】给定一个链表,判断链表中是否有环
1.概述本文摘抄自 漫画算法:小灰的算法之旅.pdf 并且补充。2.题目有一个单向链表, 链表中有可能出现“环”, 就像下图这样。那么, 如何用程序来判断该链表是否为有环链表呢?2.1 方法1:首先从头节点开始, 依次遍历单链表中的每一个节点。 每遍历一个新节点, 就从头检查新节点之前的所有节点, 用新节点和此节点之前所有节点依次做比较。 如果发现新节点和之前的某个节点相同, 则说明该节点被遍历过两次, 链表有环; 如果之前的所有节点中不存在与新节点相同的节点, 就继续遍历下一个新节点, .
复制链接