单向链表的正确实现是什么?

Question

我正在准备编码面试，并研究单向链表，我发现有两本书以两种不同的方式实现它们：

1. HEAD 指针指向一个节点，该节点的元素为 None，其引用是实际的第一个节点。(如果链表为空，则 HEAD 和 TAIL 指向此特定节点(
2. HEAD 指针直接指向实际的第一个节点。(如果链表为空，则 HEAD 和 TAIL 指向 None 对象(

那么，编码面试的最佳实现是什么？

Answer 1

我更愿意使用第二种方法。第一种方法有一个节点，而实际上我们在列表中有零个条目。对我来说，在第二种情况下列表是否为空更容易理解。如果有人在面试中问你为什么选择这种策略，只要确保你的答案中涵盖了每个边缘情况。