Question

数据结构，不带头结点的单链表判空操作为什么是head=null 不是head-next=null

Answer 1

1. 带头节点的情况下，链表空时还会存在一个节点（即头节点head），所以head不为空，head->next为空

2. 不带头节点的情况下，链表空时，没有任何节点，head指向null