数据结构---链表经典OJ-云帆数科

1.输入一个链表输出该链表中倒数第k个结点。快慢指针注意要分奇偶数int kthToLast(struct ListNode* head, int k) { struct ListNode *fast head, *slow head; //快指针先走K步 while(k--){ fastfast-next; } //同时走 while(fast){ slowslow-next; fastfast-next; } return slow-val; }2.链表的回文结构#include memory class PalindromeList { public: struct ListNode* middleNode(struct ListNode* head) { // 创建快慢指针 ListNode* slow head; ListNode* fast head; while (fast fast-next) { slow slow-next; fast fast-next-next; } //此时slow刚好指向的就是中间节点 return slow; } struct ListNode* reverseList(struct ListNode* head) { //判空 if (head NULL) { return head; } //创建三个指针 ListNode* n1, *n2, *n3 NULL; n1 NULL, n2 head, n3 n2-next; while (n2) { n2-next n1; n1 n2; n2 n3; if (n3) { n3 n3-next; } } return n1; } bool chkPalindrome(ListNode* A) { // write code here struct ListNode* mid middleNode(A); struct ListNode* rmid reverseList(mid); while (rmid A) { if (rmid-val ! A-val) { return false; } rmid rmid-next; A A-next; } return true; } };3.相交链表题目160. 相交链表 - 力扣LeetCode解题思路A链表的节点依次跟B链表所有节点比较A链表某个节点跟B链表某个节点相等这个节点就是交点1.判断是否相交跟判断尾指针注意需要用地址的判断2.若相交找出第一个交点struct ListNode* getIntersectionNode(struct ListNode* headA, struct ListNode* headB) { struct ListNode *curA headA, *curB headB; int lenA0,lenB0; while(curA-next){ curAcurA-next; lenA; } while(curB-next){ curBcurB-next; lenB; } //尾节点不相等就是不相交 if(curA!curB){ return NULL; } //长的先走差距步再同时走第一个相等就是交点 //假设法 int gapabs(lenA-lenB); struct ListNode*longListheadA,*shortListheadB; if(lenBlenA){ longListheadB; shortListheadA; } while(gap--){ longListlongList-next; } while(longList!shortList){ longListlongList-next; shortListshortList-next; } return shortList; }3.带环链表题目141. 环形链表 - 力扣LeetCodebool hasCycle(struct ListNode* head) { struct ListNode *slow head, *fast head; while (fast fast-next) { slow slow-next; fast fast-next-next; if (slow fast) { return true; } } return false; }3.2.142. 环形链表 II - 力扣LeetCodestruct ListNode *detectCycle(struct ListNode *head) { struct ListNode *slow head; struct ListNode *fast head; // 1. 判断是否有环 while (fast ! NULL fast-next ! NULL) { slow slow-next; fast fast-next-next; // 快慢指针相遇说明有环 if (slow fast) { // 2. 寻找入环的第一个节点 struct ListNode *index1 head; // 从头开始 struct ListNode *index2 slow; // 从相遇点开始 // 两个指针每次走一步直到相遇 while (index1 ! index2) { index1 index1-next; index2 index2-next; } // 相遇点即为入环点 return index1; } } // 如果跳出循环说明 fast 遇到了 NULL无环 return NULL; }

企业数字化 ERP 产品动态

相关推荐

【Java】String 详解：底层原理、常量池、不可变性

前言java.lang.String代表字符串，Java 中所有双引号括起来的字符串字面量，都是 String 对象。核心 ：String 是不可变字符序列，底层在 JDK9 之后由 char [] 改为 byte [] 存储，依靠final修饰实现不可变。一、底层源码JD… · 2026/11/11 2:39:42

免安装上手downkyi便携版：从解压到批量下载的完整实操手册

免安装上手downkyi便携版：从解压到批量下载的完整实操手册【免费下载链接】downkyi 哔哩下载姬downkyi，哔哩哔哩网站视频下载工具，支持批量下载，支持8K、HDR、杜比视界，提供工具箱（音视频提取、去水印等&a… · 2026/11/5 10:29:49

GatedDeltaNet架构深度解析：短卷积、门控机制与Delta Rule如何协同工作

【免费下载链接】GatedDeltaNet [ICLR 2025] Official PyTorch Implementation of Gated Delta Networks: Improving Mamba2 with Delta Rule 项目地址： https://gitcode.com/gh_mirrors/ga/GatedDeltaNet 点击查看免费下载 GatedDeltaNet（Gated Delta… · 2026/11/4 7:25:54

贵阳学电工证多少钱之前考的证在外省能不能转过来

贵阳学电工证多少钱之前考的证在外省能不能转过来之前考的证在外省能不能转过来？这个问题几乎是所有准备考电工证或者已经考了但没在本地的小伙伴都关心的问题。贵阳学电工证多少钱？很多人可能只关注价格，但更关心的是证能不能全国通用。答案是：… · 2026/11/11 2:39:08

电工证中午安排考试如何换证？外省证书能转过来吗？

电工证中午安排考试如何换证？外省证书能转过来吗？之前考的证在外省能不能转过来？很多电工朋友在办理或换证过程中都遇到过这个问题，特别是那些在外地打工、换工作地点频繁的建筑工人。其实，只要你的电子证书… · 2026/11/11 2:39:08

低压电工证有含金量嘛全国通用报名流程全解析

低压电工证有含金量嘛全国通用报名流程全解析你学历不高怕报不上名？低压电工证有含金量嘛？别急，这证全国通用，门槛不高，关键看你怎么走。下面我用多年从业经验，给你拆解清楚这证到底值不值、怎么考、怎么用，南阳卧龙区的水利水电工也适用，别再被… · 2026/11/11 2:39:08

叶县哪里可以考电工证 2026河南最新政策怎么走

叶县哪里可以考电工证 2026河南最新政策怎么走实操考试心里没底怕挂科？你不是一个人。2026年河南最新政策出台后，越来越多的应届工程类毕业生开始关注叶县哪里可以考电工证，想提前规划自己的职业道路。别急，今天就把整个流程拆解清楚，手把手教… · 2026/11/11 2:39:08

富阳电工证报名时间怎么查？工地太忙根本没时间复习考试

富阳电工证报名时间怎么查？工地太忙根本没时间复习考试工地太忙根本没时间复习考试，这是很多电工从业者的真实写照。尤其在富阳这种工程项目密集的地区，很多电工师傅一边要赶工期，一边还得抽空准备电工证考试。但问题来了，富阳电工证报名时间怎么查… · 2026/11/11 2:39:08

电工证延期复审申请通过率揭秘，别让证件断档影响你找工作

电工证延期复审申请通过率揭秘，别让证件断档影响你找工作你现在急需特种作业证才能上岗找工作，但电工证马上到期，复审申请又不知道从哪下手，怕耽误工期、怕被停工整顿、怕被罚款，这些焦虑我都懂。今天咱们就来聊聊【电工证延期复审申请】，告诉你怎么操… · 2026/11/11 2:38:08

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

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

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

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

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

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

_中职电工证最新政策解读

中职电工证在哪考？工地太忙根本没时间复习考试的救星来了工地太忙根本没时间复习考试，这是很多正在备考中职电工证的建筑工友的真实写照。你不是不想考，而是真的没时间。但别担心，这期内容是新乡初次报考人员… · 2026/11/11 0:00:52

昆明电工证培训价格值不值得考？老电工告诉你真相

昆明电工证培训价格值不值得考？老电工告诉你真相之前考的证在外省能不能转过来？这个问题是很多在外地打工、换城市生活、或者是想在昆明发展的朋友最关心的。尤其是现在云南发展快，很多企业都在招持证上岗的电工，如果你手头有证但不在本地，那这个证是不… · 2026/11/11 0:00:52

特种电缆张工网上查询全攻略：外省证如何转过来

特种电缆张工网上查询全攻略：外省证如何转过来之前考的证在外省能不能转过来？这是很多特种作业从业者最关心的问题，尤其是像特种电缆张工这类证书，直接关系到日常工作是否合规、能否顺利晋升。很多小伙伴因为证书归属地的问题，陷入职业发展的瓶颈，甚至… · 2026/11/11 0:00:52

双极步进电机控制实战：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/10 20:19:29

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

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

数据结构---链表经典OJ

相关推荐

了解更多？预约专属演示