Leetcode 705 - linkedlist 请教

Hello,

刚刚学pyhton，请教一下leetcode 705 Design Hashset:

其中我不明白，为什么不直接用curr=self.head? 用curr=self.head.next不等于跳过了第一个Node?这样如果collision发生在bucket的第一个node，岂不是不能发现collision？

1. curr=self.head.next

复制代码

求大神指点一下，多谢！

谢谢各位 @HOI3CHI @Elaina晨曦。 我意识到add和remove都是跳过了第一个head(0)。所以检索的时候也不会影响。

因为你在创建的时候，多给了一个头node 0,这个不是加进去的数,所以检测时跳过这个node

Elaina晨曦 发表于 2022-9-22 06:53
因为你在创建的时候，多给了一个头node 0,这个不是加进去的数,所以检测时跳过这个node

正确。head(0)是个dummy head，计算的时候不用。

macaber8 发表于 2022-9-22 11:44
谢谢各位 @HOI3CHI @Elaina晨曦。 我意识到add和remove都是跳过了第一个head(0)。所以检索的时候也不会影响 ...

加油！这个dummy node的套路很常用，因为list任何时候都有可能是空的，然后查null很复杂，所以有个dummy node。
类似的套路有doubly linked list的一个dummy head和dummy tail。