链表 2.6

给定一个有环链表,实现一个算法返回环路的开头结点。

有环链表的定义

在链表中某个结点的next元素指向在它前面出现过的结点,则表明该链表存在环路。

示例

输入:A -> B -> C -> D -> E -> C (C结点出现了两次)

输入:C

分析http://www.cnblogs.com/moderate-fish/p/3905062.html

原文地址:https://www.cnblogs.com/moderate-fish/p/4002756.html