c********t 发帖数: 5706 | 1 最初的解法,travel linkedlist,把每个node都存到hashmap里,如果走到已经放入了
的,则有循环。
这个解法有问题吗?除了空间O(n)比两个指针差外? |
K*********n 发帖数: 2852 | 2 linked list的题就是看你怎么玩转指针的奇技淫巧,如果能另外存到别的地方,那就没
有技术含量了。你这样做可以,但是一般应该不会让有这么多的空间开销。
【在 c********t 的大作中提到】 : 最初的解法,travel linkedlist,把每个node都存到hashmap里,如果走到已经放入了 : 的,则有循环。 : 这个解法有问题吗?除了空间O(n)比两个指针差外?
|
c********t 发帖数: 5706 | 3 明了。赞奇技淫巧
就没
【在 K*********n 的大作中提到】 : linked list的题就是看你怎么玩转指针的奇技淫巧,如果能另外存到别的地方,那就没 : 有技术含量了。你这样做可以,但是一般应该不会让有这么多的空间开销。
|
d**e 发帖数: 6098 | 4 可行
【在 c********t 的大作中提到】 : 最初的解法,travel linkedlist,把每个node都存到hashmap里,如果走到已经放入了 : 的,则有循环。 : 这个解法有问题吗?除了空间O(n)比两个指针差外?
|
p*****2 发帖数: 21240 | |
I*********7 发帖数: 125 | 6 感觉这题已经是链表操作指针的题目里面较简单的了
链表题还有更多的奇技淫巧 |