再回首,还是对linkedlist找cycle那题很疑惑# JobHunting - 待字闺中c*t2012-10-20 07:101 楼最初的解法,travel linkedlist,把每个node都存到hashmap里,如果走到已经放入了的,则有循环。这个解法有问题吗?除了空间O(n)比两个指针差外?
K*n2012-10-20 07:102 楼linked list的题就是看你怎么玩转指针的奇技淫巧,如果能另外存到别的地方,那就没有技术含量了。你这样做可以,但是一般应该不会让有这么多的空间开销。【在 c********t 的大作中提到】: 最初的解法,travel linkedlist,把每个node都存到hashmap里,如果走到已经放入了: 的,则有循环。: 这个解法有问题吗?除了空间O(n)比两个指针差外?
c*t2012-10-20 07:103 楼明了。赞奇技淫巧就没【在 K*********n 的大作中提到】: linked list的题就是看你怎么玩转指针的奇技淫巧,如果能另外存到别的地方,那就没: 有技术含量了。你这样做可以,但是一般应该不会让有这么多的空间开销。
d*e2012-10-20 07:104 楼可行【在 c********t 的大作中提到】: 最初的解法,travel linkedlist,把每个node都存到hashmap里,如果走到已经放入了: 的,则有循环。: 这个解法有问题吗?除了空间O(n)比两个指针差外?