算法给定一个链表，判断链表中是否有环

Posted 2021-10-28 九师兄

1.概述

本文摘抄自 漫画算法：小灰的算法之旅.pdf 并且补充。

2.题目

有一个单向链表， 链表中有可能出现“环”， 就像下图这样。
那么， 如何用程序来判断该链表是否为有环链表呢？

2.1 方法1：

首先从头节点开始， 依次遍历单链表中的每一个节点。