Redian新闻
>
再回首,还是对linkedlist找cycle那题很疑惑
avatar
再回首,还是对linkedlist找cycle那题很疑惑# JobHunting - 待字闺中
c*t
1
最初的解法,travel linkedlist,把每个node都存到hashmap里,如果走到已经放入了
的,则有循环。
这个解法有问题吗?除了空间O(n)比两个指针差外?
avatar
K*n
2
linked list的题就是看你怎么玩转指针的奇技淫巧,如果能另外存到别的地方,那就没
有技术含量了。你这样做可以,但是一般应该不会让有这么多的空间开销。

【在 c********t 的大作中提到】
: 最初的解法,travel linkedlist,把每个node都存到hashmap里,如果走到已经放入了
: 的,则有循环。
: 这个解法有问题吗?除了空间O(n)比两个指针差外?

avatar
c*t
3
明了。赞奇技淫巧

就没

【在 K*********n 的大作中提到】
: linked list的题就是看你怎么玩转指针的奇技淫巧,如果能另外存到别的地方,那就没
: 有技术含量了。你这样做可以,但是一般应该不会让有这么多的空间开销。

avatar
d*e
4
可行

【在 c********t 的大作中提到】
: 最初的解法,travel linkedlist,把每个node都存到hashmap里,如果走到已经放入了
: 的,则有循环。
: 这个解法有问题吗?除了空间O(n)比两个指针差外?

avatar
p*2
5
这题说白了,很没意思。
avatar
I*7
6
感觉这题已经是链表操作指针的题目里面较简单的了
链表题还有更多的奇技淫巧
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。