给你一个单链表的头节点 head
,请你判断该链表是否为回文链表。如果是,返回 true
;否则,返回 false
。
题目是这样描述的 给你一个单链表的头节点head(这个是第一个节点(真正的))
我们以往区分头指针 头结点 首元节点
- 头结点:在单链表的第一个结点(有效元素)之前附设的一个结点,称之为头结点。
- 头指针:指向头结点的指针称为头指针。
- 首节点(首元结点):首节点就是第一个元素(头元素)的结点。
但是大家注意:力扣中的这个头结点
代表的是首元结点
验证:
如果是真正的头结点的话
我们判断链表为空是 if(head.next == null) 代表链表为空 但是提交的时候是不对的
在力扣中判断链表为空 if(head == null) 代表链表为空 说明给我们的head其实就是首元结点
并且head.val还有值 这个细节也能正面head是首元结点 而不是真正意义上的头结点