一块代码如下
无头结点链表图
此时head只是一个引用,或者说是地址,并没有开辟一个叫head的节点 ,更没有head.val head.next
链表为空时,只有head==null head.next 此时根本不存在
有头结点链表
由于头结点不存储必要信息,作用不大,所以经常使用到无头结点链表
此时head只是一个引用,或者说是地址,并没有开辟一个叫head的节点 ,更没有head.val head.next
链表为空时,只有head==null head.next 此时根本不存在
由于头结点不存储必要信息,作用不大,所以经常使用到无头结点链表