链表 2.6

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

有环链表的定义

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

示例

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

输入:C

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

 

posted on 2014-09-30 22:22  游不动の鱼  阅读(131)  评论(0编辑  收藏  举报