关于力扣链表的一个细节 头结点head

给你一个单链表的头节点 head ,请你判断该链表是否为回文链表。如果是,返回 true ;否则,返回 false 。

题目是这样描述的 给你一个单链表的头节点head(这个是第一个节点(真正的)

我们以往区分头指针 头结点 首元节点

  1. 头结点:在单链表的第一个结点(有效元素)之前附设的一个结点,称之为头结点。
  2. 头指针:指向头结点的指针称为头指针。
  3. 首节点(首元结点):首节点就是第一个元素(头元素)的结点。

但是大家注意:力扣中的这个头结点

代表的是首元结点 

验证:

如果是真正的头结点的话 

我们判断链表为空是     if(head.next == null) 代表链表为空  但是提交的时候是不对的

在力扣中判断链表为空  if(head == null) 代表链表为空   说明给我们的head其实就是首元结点

并且head.val还有值 这个细节也能正面head是首元结点 而不是真正意义上的头结点

  • 5
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 6
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值