首页/新闻资讯/正文详情

11.5 分享

发布时间:2026/11/8 4:00:08 来源:云帆数科 栏目:资讯中心
11.5 分享
本周分享环形链表定义单链表的某个节点的next不是null而是指向链表前面某个节点形成环遍历会无限循环。主要考察两点判断链表是否环如果有环如何找到这个环的入口一、判断是否有环快慢指针法分别定义 fast 和 slow 指针从头结点出发fast指针每次移动两个节点slow指针每次移动一个节点。因为fast是走两步slow是走一步其实相对于slow来说fast是一个节点一个节点的靠近slow的所以fast一定可以和slow重合。如果 fast 和 slow指针在途中相遇 说明这个链表有环。二、如何找到入口设头节点到入口处有x个节点入口到相遇处y个节点相遇处到入口z个节点快指针速度是慢指针速度的二倍2x y) x y n * (y z) #n为快指针绕的圈数推导得到x (n - 1) * (y z) z若令 n 1 得到 x z说明如果从头结点出发一个指针从相遇节点也出发一个指针这两个指针每次只走一个节点 那么这两个指针相遇的地方就是 环形入口的节点。即在相遇节点处定义一个指针index1在头结点处定一个指针index2。让index1和index2同时以每次一个节点速度移动 两指针相遇的地方为环形链表入口节点。e.g.力扣142环形链表II题目描述给定一个链表的头节点head返回链表开始入环的第一个节点。如果链表无环则返回null。如果链表中有某个节点可以通过连续跟踪next指针再次到达则链表中存在环。为了表示给定链表中的环评测系统内部使用整数pos来表示链表尾连接到链表中的位置索引从 0 开始。如果pos是-1则在该链表中没有环。注意pos不作为参数进行传递仅仅是为了标识链表的实际情况。不允许修改链表。代码示例structListNode*detectCycle(structListNode*head){structListNode*fasthead;structListNode*slowhead;while(fast!NULLfast-next!NULL){//判断是否有环fastfast-next-next;slowslow-next;if(fastslow){// 相交即有环开始找环形入口structListNode*ffast;structListNode*hhead;while(f!h){ff-next;hh-next;}returnh;//输出入口位置}}returnNULL;//链表中无环 输出NULL}链表相交定义 两个链表存在同一个节点对象内存地址相同该节点就是交点交点之后的所有节点都重合。只值相等不算相交相交链表一旦相交尾部一定相同核心思路利用双指针注意交点是指针相等创建两个指针curAcurB令A指向链表A的头结点B指向链表B的头结点求出两链表的长度并求出两链表长度差值让curA移动到和curB末尾对齐的位置比较curA和curB如果不相等同时向后移动当两者相等时找到交点e.g.力扣面试题02.07 链表相交题目描述给你两个单链表的头节点headA和headB请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点返回null。注意函数返回结果后链表必须保持其原始结构。代码示例structListNode*getIntersectionNode(structListNode*headA,structListNode*headB){structListNode*lNULL;structListNode*sNULL;intlenA0,lenB0,gap0;//求两个链表的长度lheadA;while(l!NULL){lenA;ll-next;}lheadB;while(l!NULL){lenB;ll-next;}//求长度差if(lenAlenB){lheadA;sheadB;gaplenA-lenB;}else{sheadA;lheadB;gaplenB-lenA;}//尾部对齐inti0;for(i0;igap;i){ll-next;}//移动检查相同元素while(l!NULL){if(ls){returnl;}ll-next;ss-next;}returnNULL;}双向链表链式储存结构的节点中只有一个指示直接后续的指针域由此从某个节点出发只能顺指针向后寻找其他节点。若要查找节点的直接前驱则必须从表头指针出发。为克服单链表这种单向性的缺点可利用双向链表。在双向链表中的节点有两个指针域一个指向直接后继另一个指向直接前驱。typedefintElemType;typedefstructnode{ElemType data;structnode*prev;//加入一个指向前驱的指针structnode*next;}Node;插入顺序先改新节点的 prev、next再修改相邻节点指针防止断链删除双向链表优势不用找前驱p-prev直接拿到前一个节点

相关推荐

隧道代理vs短效HTTP代理,爬虫场景该怎么取舍
隧道代理vs短效HTTP代理,爬虫场景该怎么取舍

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/7 18:35:20

维智地图定位服务效果与选型实战指南
维智地图定位服务效果与选型实战指南

在开发涉及位置服务的应用或硬件产品时,很多团队往往第一时间陷入**“哪家地图更准”**的对比中,却忽略了背后更关键的成本结构与合规门槛。实际落地中,真正让项目预算失控的,常常不是定位精度本身,而是地图商用授权的… · 2026/11/7 15:35:16

Android EventBus 入门:原理、使用与常见踩坑
Android EventBus 入门:原理、使用与常见踩坑

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/6 3:47:22

封丘县高级电工证报名怎么转外省证?考前押题帮你搞定
封丘县高级电工证报名怎么转外省证?考前押题帮你搞定

封丘县高级电工证报名怎么转外省证?考前押题帮你搞定 之前考的证在外省能不能转过来?这几乎是所有想在封丘县报名高级电工证的人最担心的问题。尤其对于在郑州金水区从事水利工程的电工来说,跨省考证、证书转换、考试难度、薪资待遇都是绕不开的现实问题。… · 2026/11/8 3:59:17

封丘县高级电工证报名攻略:郑州报考避坑指南全解析
封丘县高级电工证报名攻略:郑州报考避坑指南全解析

封丘县高级电工证报名攻略:郑州报考避坑指南全解析 你是不是也和我一样, 不知道去哪报名怕被中介坑 ?最近有朋友问我要 封丘县高级电工证报名 的门道,说实话,这事儿真不能马虎,一个证背后是工作机会、是收入保障、更是职业安全的底线。今天我从… · 2026/11/8 3:59:17

现代电工证考前押题怎么找?证书过期了不知道怎么复审延期
现代电工证考前押题怎么找?证书过期了不知道怎么复审延期

现代电工证考前押题怎么找?证书过期了不知道怎么复审延期 证书过期了不知道怎么复审延期,这是很多特种作业人员在实际工作中遇到的真实痛点。尤其是现代电工证,作为电工作业的核心凭证,一旦过期不仅影响工作,还可能带来严重的安全隐患。现在,很多人开始… · 2026/11/8 3:59:17

工地太忙根本没时间复习考试 官方回应怎么辨认电工证的真假
工地太忙根本没时间复习考试 官方回应怎么辨认电工证的真假

工地太忙根本没时间复习考试 官方回应怎么辨认电工证的真假 工地太忙根本没时间复习考试,这几乎是每个一线电工的真实写照。你可能正在赶工期,可能刚刚接手一个新项目,也可能是刚拿到电工证就直接上岗,但不管怎样,证书的 真实性… · 2026/11/8 3:59:17

考电工证真题模拟在哪考?转岗电工避坑实录
考电工证真题模拟在哪考?转岗电工避坑实录

考电工证真题模拟在哪考?转岗电工避坑实录 不知道去哪报名怕被中介坑,尤其是考电工证真题模拟在哪考,网上信息太多,真假难辨,一不小心就踩坑。作为一名郑州转岗过来的电工,我深知这一步有多关键。现在就从我亲身经历出发,告诉你考电工证真题模拟到底在… · 2026/11/8 3:59:17

低压电工证多长有效期?内部消息:外省证书怎么转,关键看这几点
低压电工证多长有效期?内部消息:外省证书怎么转,关键看这几点

低压电工证多长有效期?内部消息:外省证书怎么转,关键看这几点 之前考的证在外省能不能转过来?这几乎是所有在外打工、或者跨省流动的电工从业者都关心的问题,特别是低压电工证,因为它的 有效期 和 跨省使用… · 2026/11/8 3:58:17

电工证丢失还能补吗?千万别踩坑,丢了证等于失业
电工证丢失还能补吗?千万别踩坑,丢了证等于失业

电工证丢失还能补吗?千万别踩坑,丢了证等于失业 你正在找工作,但手里的电工证突然丢了,这下怎么办?别急,先别慌, 电工证丢失还能补吗 ?答案是肯定的,但 千万别踩坑 ,补办流程如果不了解,可能会耽误你上岗、甚至影响到你的收入。… · 2026/11/8 0:00:20

电力电缆作业证直播报名入口与办理流程良心建议
电力电缆作业证直播报名入口与办理流程良心建议

电力电缆作业证直播报名入口与办理流程良心建议 你是不是也担心学历不高报不了名?别急,今天就给你讲讲 电力电缆作业证直播 的报名流程和那些你必须知道的干货, 良心建议 在这里,别错过。 电力电缆作业证直播报名需要什么条件?… · 2026/11/8 0:00:20

英德电工证报考费多少钱,怕考不过白交培训费?看完这篇别再踩坑
英德电工证报考费多少钱,怕考不过白交培训费?看完这篇别再踩坑

英德电工证报考费多少钱,怕考不过白交培训费?看完这篇别再踩坑 怕考不过白交培训费?英德电工证报考费多少钱,你真的了解吗?现在市面上培训机构五花八门,价格参差不齐,很多人一不小心就花了冤枉钱,结果还考不过。别急,今天就来给你说清楚英德电工证的… · 2026/11/8 0:00:20

电工证丢失还能补吗?千万别踩坑,丢了证等于失业
电工证丢失还能补吗?千万别踩坑,丢了证等于失业

电工证丢失还能补吗?千万别踩坑,丢了证等于失业 你正在找工作,但手里的电工证突然丢了,这下怎么办?别急,先别慌, 电工证丢失还能补吗 ?答案是肯定的,但 千万别踩坑 ,补办流程如果不了解,可能会耽误你上岗、甚至影响到你的收入。… · 2026/11/8 0:00:20

电力电缆作业证直播报名入口与办理流程良心建议
电力电缆作业证直播报名入口与办理流程良心建议

电力电缆作业证直播报名入口与办理流程良心建议 你是不是也担心学历不高报不了名?别急,今天就给你讲讲 电力电缆作业证直播 的报名流程和那些你必须知道的干货, 良心建议 在这里,别错过。 电力电缆作业证直播报名需要什么条件?… · 2026/11/8 0:00:20

英德电工证报考费多少钱,怕考不过白交培训费?看完这篇别再踩坑
英德电工证报考费多少钱,怕考不过白交培训费?看完这篇别再踩坑

英德电工证报考费多少钱,怕考不过白交培训费?看完这篇别再踩坑 怕考不过白交培训费?英德电工证报考费多少钱,你真的了解吗?现在市面上培训机构五花八门,价格参差不齐,很多人一不小心就花了冤枉钱,结果还考不过。别急,今天就来给你说清楚英德电工证的… · 2026/11/8 0:00:20

双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试
双极步进电机控制实战:DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/7 11:25:08

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析
STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/7 12:02:18

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案
DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

/* MD / 富文本中的 .toc(含博客园搬家等嵌套结构);.toc-box 在侧栏,不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p(:empty 仍占 20px),一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/8 1:18:25

了解更多?预约专属演示

我们的顾问将为您一对一讲解产品与方案

企业微信二维码