今天终于鼓起勇气来做leetcode了,按照难度增加开始的,做了最简单的10道题目,有的还是挺有意思的。
总结写一下
Given a linked list, determine if it has a cycle in it.
Follow up:
Can you solve it without using extra space?
代码如下:
这道题目的巧妙之处在于用了两个步长来traverse整个linked list,当有重合发生的时候则说明有cycle存在。代码不是很复杂。