Google VO

給一個LinkedList結構如下：

1. Class Node {
   
2.     int val;
   
3.     int hashVal;
   
4.     Node next;
   
5. }

复制代码

[        DISC

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

> 就好了。

求加米，謝謝。

不太理解， 更改第N个Node 的Value, 只影响第N-1个Node的hashValue， 和N-2 没关系啊。 N-2的hashValue是由N-1的Value决定的，而不是N-1的hashvalue， 所以应该没变化

请问为什么用上Stack<Node> 就好了? 楼主能不能展开说说?是考虑到可以节约hashtable的空间吗

kikiisme0201 发表于 2021-7-13 14:10
请问为什么用上Stack 就好了? 楼主能不能展开说说?是考虑到可以节约hashtable的空间吗

和hashTable沒有關係， hash是求哈希值。
用stack是因爲要找到上一個Node并且修改它的值，所以需要Stack

tujing 发表于 2021-7-13 23:01
和hashTable沒有關係， hash是求哈希值。
用stack是因爲要找到上一個Node并且修改它的值，所以需要Stack

但为什么不存head, 然后通过next就可以访问到想要访问的了?