虚拟头节点的好处-CFANZ编程社区

虚拟头节点的好处

雅典娜的棒槌

阅读 58

2022-01-31

为什么要建立虚拟头节点，简单的来说就是代替头节点进行操作，防止头节点被改变。

一般leetcode会给出

ListNode*head来指向首节点，head表示一个节点

这里我们需要建立auto dummy=new.ListNode(-1)指向头节点，也就是首节点。

相关推荐
把平平凡凡的生活过成诗与远方
 【算法|虚拟头节点|链表】移除链表元素
把平平凡凡的生活过成诗与远方 45 0 0
代码小姐
 单链表以及虚拟头节点的使用 Leecode82+83
代码小姐 23 0 0
J简文
 虚拟节点删除确定值的节点
J简文 81 0 0
ivy吖
 01_链表——含虚拟头节点+动态数组扩容缩容操作
ivy吖 37 0 0
往复随安_5bb5
 关于虚拟头结点笔记
往复随安_5bb5 67 0 0
何晓杰Dev
 Windows 摄像头 DirectShow 虚拟摄像头
何晓杰Dev 62 0 0
萨科潘
 关于链队是否需要头节点？
萨科潘 27 0 0
谷中百合517
 力扣算法题：矩阵（玄幻不变量法），链表（虚拟头节点，递归法）
谷中百合517 26 0 0
booksmg2014
 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。
booksmg2014 103 0 0
Raow1
 dnan的好处
Raow1 139 0 0

精彩评论（0）