关于LeetCode中head是ListNode数组还是链表头节点的疑问

• 核心结论：head本质是链表的头节点（ListNode类型），测试用例里显示的列表只是LeetCode为了方便输入和理解做的可视化简化。
• 代码模板里的head: Optional[ListNode]是真实运行时的参数类型：
  • Optional表示这个参数可以是None（对应空链表的情况，比如测试用例输入[]）；
  • 非空时，传入的是ListNode实例，每个节点包含val（节点值）和next（指向下一个节点的引用）两个属性。
• 测试用例显示列表是LeetCode的自动转换机制：
  • 比如你看到测试用例输入[1,2,3]，LeetCode后台会自动把这个列表转换成对应的链表结构：创建头节点val=1，它的next指向val=2的节点，后者的next指向val=3的节点，最终把这个头节点传给你的代码。
• 验证方式：写代码时，你需要通过head.val获取第一个节点的值，head.next访问下一个节点，而不是用列表的索引（比如head[0]），这就能直接确认它是ListNode类型，不是普通列表。

内容的提问来源于stack exchange，提问作者Leonard Sangoroh