0
点赞
收藏
分享

微信扫一扫

关于虚拟头结点笔记

往复随安_5bb5 2022-03-24 阅读 67
  1. 在移除链表中的某元素的题中使用了虚拟头结点
    在这里插入图片描述
  2. 在反转链表中没有使用虚拟头结点
    因为反转链表,若使用了虚拟头结点,则反转后的最后一个节点即 (原来的头结点 ① 之后不再是null,而是dummy节点了,不满足链表的要求)
    在这里插入图片描述
  3. 在两两交换头结点的题中,也是用了虚拟头结点
    因为交换了之后,dummy 不再是指向① 而是指向了②,并不冲突
    在这里插入图片描述
举报

相关推荐

0 条评论