【第三轮】6.23-6.29 CareerCup 2.6

2.6

Given a circular linked list, implement an algorithm which returns the node at the beginning of the loop.

DEFINITION

Circular linked list: A (corrupt) linked list in which a node's next pointer points to an earlier node, so as to make a loop in the linked list.

EXAMPLE

Input:A ->B->C->D->E-> C[thesameCasearlier]

Output:C

回复解法可以按照以下格式来

[indent]

【解题思路】

【时间复杂度】

【空间复杂度】

【gist link】

---------------Optional，如果觉得test case比较好，欢迎写出来分享----------------------

【test case】

[/indent]

Notice：

1、记得在程序注释中表明自己算法的时间、空间复杂度

2、代码难懂之处加注释

3、每道题目有对应的帖子，除了贴解法，欢迎讨论，集思广益

4、任何未尽之处，欢迎回报名帖提问，我会进一步作出修改。