问题描述
让我们说在链表中，许多 leetcode 解决方案建议我们可以创建一个虚拟节点来简化问题（ dummy_node = ListNode(0) ）。我的 DS&A 教授还建议我们有一个指向链表头部的哨兵节点。我想知道他们在谈论同一件事吗？提前致谢！
解决方法
是的，是的。
我听说的哨兵节点一词来自 CS61B。它们的意思完全一样。
然而，由于很多人不知道哨兵是什么（我忘记了leetcode问题编号，但链表问题解决方案的最热门评论是，“哇，我已经解决了这么多的链表问题使用dummy node 不知道它被称为 sentinel")，我将继续使用术语 dummy 或 dummy_node
