关于虚拟头结点笔记

最新推荐文章于 2025-03-06 16:23:38 发布
最新推荐文章于 2025-03-06 16:23:38 发布
阅读量633 收藏
点赞数
分类专栏： 链表 文章标签： leetcode 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Hong__Yan/article/details/123702955
版权
  1. 在移除链表中的某元素的题中使用了虚拟头结点
    在这里插入图片描述
  2. 在反转链表中没有使用虚拟头结点
    因为反转链表，若使用了虚拟头结点，则反转后的最后一个节点即 （原来的头结点 ① 之后不再是null，而是dummy节点了，不满足链表的要求）
    在这里插入图片描述
  3. 在两两交换头结点的题中，也是用了虚拟头结点
    因为交换了之后，dummy 不再是指向① 而是指向了②，并不冲突
    在这里插入图片描述
链表——虚拟头结点
DLC990319的博客
03-29 1309
例题：移除链表元素 删除链表中等于给定值 val 的所有节点。 看上去似乎很简单，一个指针cur向后遍历，遇到cur.next.val==val便通过cur.next = cur.next.next删除它。直到cur.next.val!=val，再执行cur = cur.next。 但是，那这样头结点怎么办呢？所以要使用一个虚拟头结点。 class Solution { public ...
[LeetCode] 链表完整版 — 虚拟头结点 | 基本操作 | 双指针法 | 递归
weixin_47226996的博客
01-18 705
【链表篇】刷题笔记分享：142#环形链表II|203#移除链表元素|24#两两交换链表中的节点|707#设计链表|206#反转链表|19#删除链表的倒数第N个结点|面试题02.07.#链表相交
虚拟头结点
THE_GREATEST的博客
05-04 814
移除列表元素 一、题源： 203. 移除列表元素 问题描述 给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回 新的头节点 。 二、 思路： 1、直接操作 从头节点开始遍历，判断指针指向的下一个节点值等不等于val，等于的话，执行删除下个节点的操作 参考代码如下 struct ListNode* removeElements(struct ListNode* head, int val){ struct ListNode*
虚拟头节点
最新发布
m0_61854777的博客
03-06 204
综上，无需对虚拟头节点单独操作，在函数中已经更改。
链表-虚拟头结点
sueong的博客
03-29 2519
链表基础 C/C++的定义链表节点方式 // 单链表 struct ListNode { int val; // 节点上存储的元素 ListNode *next; // 指向下一个节点的指针 ListNode(int x) : val(x), next(NULL) {} // 节点的构造函数 }; C++默认生成一个构造函数。 通过自己定义构造函数初始化节点： ListNode* head = new ListNode(5); 使用默认构造函数初始化节点： ListNo
04-虚拟头结点，数组和链表的复杂度分析，动态缩容
tttxxl的博客
03-26 351
虚拟头结点，数组和链表的复杂度分析，动态缩容
计算机网络学习笔记
重生之费费写代码
01-08 804
版本、报头长度、服务类型、报文总长度、标识、分片标志、片偏移、生存时间、协议类型、报头校验和、源IP地址、目标IP地址、选项内容、填充。创建套接字 ➡️ bind指明本地地址 ➡️ listen监听设置被动方式 ➡️ UDP不使用listen ➡️ accept提取请求。发送方添加首部向下交付IP层，接收方去除首部交付应用进程。延迟（时延）、吞吐量（容量）、抖动（变化量。面向连接、点对点、流接口、完整可靠的全双工。第12课 传输层协议简介、用户数据报协议。第7课 局域网的布线、拓扑、接口硬件。
《计算机网络》复习笔记_计算机网络笔记
2401_89191733的博客
01-13 700
运输层功能运输层为应用进程之间提供端到端的逻辑通信（但网络层是为主机之间提供逻辑通信）运输层还要对收到的报文进行差错检测运输层需要有两种不同的运输协议，即面向连接的TCP和无连接的UDP运输层的两个主要协议TCP/IP 的运输层有两个不同的协议：用户数据报协议 UDP传输控制协议 TCPUDP 在传送数据之前不需要先建立连接。对方的运输层在收到 UDP 报文后，不需要给出任何确认。虽然 UDP 不提供可靠交付，但在某些情况下 UDP 是一种最有效的工作方式。TCP 则提供面向连接的服务。
C语言-链表（学习笔记）
2401_86446610的博客
10-18 969
因此要更改刚开始设置的指针的指向，让它指向新的第一个结点，这时就要做一个判断，判断用户在插入时，插入的是否是第一个位置，这就是不带头结点的一个不太方便的地方。2. 理解链表的插入和删除：在这个链表中，假设将3号结点删除，其他元素是不需要大量移动的。1. 在图中可以看出，每一个小部分是一个结点，通过前一个结点的指针域next可以访问下一个结点的地址，就可以找到下一个结点。如果设置了头结点，头结点中不保存任何数据，若想让插入的结点是第一个结点，就把这个结点插入到头结点和第二个结点之间，省去了判断的过程。
[王道操作系统笔记]OS笔记
m0_73613360的博客
06-09 1142
定义：组成：PCB（进程存在唯一的标志），程序段，数据段组织方式：链接方式，指针指向不同的队列；索引方式，索引表特征：动态性、并发性、独立性、异步性、结构性。
LeetCode 203. Remove Linked List Elements *****虚拟头结点
老夫编代码就是一把梭
05-22 579
题目 题意 注意 思路 代码 结果题目 Remove all elements from a linked list of integers that have value val. Example Given: 1 –> 2 –> 6 –> 3 –> 4 –> 5 –> 6, val = 6 Return: 1 –> 2 –> 3 –> 4 –> 5 题意 给定一个
单向/双向 链表——虚拟头结点，递归法，快慢双指针法
habe33的博客
06-23 480
单向/双向 链表——虚拟头结点，递归法，快慢双指针法
链表中的虚拟头节点
claclacy的博客
09-25 180
其实链表的删除和插入都是一样的，要用两个指针，一个指向要删除的（要插入的）的节点的前一个节点，一个是用来探路的（也是循环的判定条件cur!=null），找到了就对前一个节点的指针进行操作，虚拟头节点可以统一删除时是否是头节点的情况少一个判断（删除时可用可不用），插入时必须使用虚拟头节点（不使用无法处理要插入的节点是头节点的情况）。// 将要删除节点的下一个节点的值复制到当前节点。// 将要删除节点的下一个节点的值复制到当前节点。虚拟头节点的作用是使得删除节点时统一了删除的节点是否是头节点的情况。
【数据结构与算法】探讨数据结构中的虚拟头节点
青竹雾色间.的博客
04-05 1166
本文将深入探讨虚拟头节点的概念、用途以及在实际应用中的一些例子。
数据结构小技巧--虚拟头节点
2401_87038800的博客
11-24 697
在数据结构（如链表）中，虚拟头结点是一个额外添加的节点。以链表为例，它位于真正的头节点之前。它的主要作用是简化链表的操作。比如在插入节点作为新的头节点时，在插入新的头节点时，如果没有虚拟头节点，需要单独处理插入头节点这种特殊情况；有虚拟头节点的情况下，代码逻辑会更简洁。这种差距在单链表的插入时很具体，不用虚拟头节点时，需要判断是否为第一个节点，然后进行插入操作；
java 实现基础的链表 增删改查 虚拟头结点
一叶之修的博客
09-20 504
上机课时间有剩，实现了个链表，但想做到尽善尽美，以后有更多的做法和能完善的功能会在博客里面分享，大家一起交流学习~~ 有测试用例，重写了toString方法方便测试 维护了size变量 细节，考虑了被删除结点是否被java回收机制回收 采用了虚拟头结点，在删除和添加操作的时候是需要找到待删或待增结点的上一个结点的，这时虚拟头结点的作用就体现出来了，因为head是没有上一个节点的，虚拟头结...
LeetCode链表算法系列：两两交换节点，删除指定位置，链表相交与环形链表
通过设置虚拟头结点（如Java代码中的ListNode v），可以方便地进行节点移动。解题的关键是维护三个指针（当前节点 cur、暂存节点 tmp 和暂存节点1 tmp1），按照步骤一至三依次交换节点位置，然后逐轮迭代直到遍历完...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值