前言🎈个人主页:🎈:✨✨✨初阶牛✨✨✨🐻推荐专栏:🍔🍟🌯C语言进阶🔑个人信条:🌵知行合一🍉栏目介绍:>用于记录,力扣,牛客等刷题网站上的刷题记录,用c语言和c++实现.🍉本篇简介:用于讲解LeetCode中链表的练习题,相交链表,收录于刷题集专栏.题目来源于:LeetCode题目链接:传送门目录前言一、题目介绍:二、示例三.解题思路以及代码实现:动图示例:一、题目介绍:给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回null。图示两个链表在节点c1开始相交：题目要求:不得破坏原链表结构.自定义调试输入:自定义评测：评测系统的

❓1207.独一无二的出现次数难度：简单给你一个整数数组arr，请你帮忙统计数组中每个数的出现次数。如果每个数的出现次数都是独一无二的，就返回true；否则返回false。示例1：输入：arr=[1,2,2,1,1,3]输出：true解释：在该数组中，1出现了3次，2出现了2次，3只出现了1次。没有两个数的出现次数相同。示例2：输入：arr=[1,2]输出：false示例3：输入：arr=[-3,0,1,-3,1,1,1,-3,10,0]输出：true提示：11arr.length1000−1000−1000arr[i]1000💡思路：哈希表法一：直接使用哈希表首先使用哈希表记录每个数字的出现

#全国科技者工作日—为创新和未来而努力#目录1、题目 2、题目解读 3、代码1、题目2455.可被三整除的偶数的平均值-力扣（Leetcode）给你一个由正整数组成的整数数组 nums ，返回其中可被 3 整除的所有偶数的平均值。注意：n 个元素的平均值等于 n 个元素 求和 再除以 n ，结果 向下取整 到最接近的整数。示例1：输入：nums=[1,3,6,10,12,15]输出：9解释：6和12是可以被3整除的偶数。(6+12)/2=9。示例2：输入：nums=[1,2,4,7,10]输出：0解释：不存在满足题目要求的整数，所以返回0。提示：11 2、题目解读题目要求我们找到数组中被3 整

❓1047.删除字符串中的所有相邻重复项难度：简单给出由小写字母组成的字符串S，重复项删除操作会选择两个相邻且相同的字母，并删除它们。在S上反复执行重复项删除操作，直到无法继续删除。在完成所有重复项删除操作后返回最终的字符串。答案保证唯一。示例：输入：“abbaca”输出：“ca”解释：例如，在“abbaca”中，我们可以删除“bb”由于两字母相邻且相同，这是此时唯一可以执行删除操作的重复项。之后我们得到字符串“aaca”，其中又只有“aa”可以执行重复项删除操作，所以最后的字符串为“ca”。提示：1S仅由小写英文字母组成。💡思路：栈遍历字符串：当前元素与栈顶元素（栈不为空时）不相等时就压入栈

❓27.移除元素难度：简单给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以「引用」方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操作如下://nums是以“引用”方式传递的。也就是说，不对实参作任何拷贝intlen=removeElement(nums,val);//在函数里修改输入数组对于调用者是可见的。//根据

❓143.重排链表难度：中等给定一个单链表L的头节点head，单链表L表示为：L0L_0L0​→L1L_1L1​→…→Ln−1L_{n-1}Ln−1​→LnL_nLn​请将其重新排列后变为：L0L_0L0​→LnL_nLn​→L1L_1L1​→Ln−1L_{n-1}Ln−1​→L2L_2L2​→Ln−2L_{n-2}Ln−2​→…不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例1：输入：head=[1,2,3,4]输出：[1,4,2,3]示例2：输入：head=[1,2,3,4,5]输出：[1,5,2,4,3]提示：链表的长度范围为[1,5∗104][1,5*10^4][1,5

格雷码（graycode）的使用在产生FIFO满信号时，要将写指针和读指针进行比较，由于两个指针分别在各自的时钟域，彼此之间是异步的，在使用二进制进行计数器实现指针时，就会导致用于比较的指针取样错误。使用自然二进制码计数时，相邻数据之间可能会产生多bit的变化。这会产生较大的尖峰电流以及其他问题。比如，二进制计数器的值会从FFF变为000。这时所有位会同时改变。虽然能通过同步计数器避免亚稳态，但是仍然能得到极不相关的取样值，所以同步计数器不是最终的解决方案。从FFF到000可能的转换：FFF→000FFF→001FFF→010FFF→011FFF→100FFF→101FFF→110FFF→11

大家经常在评论区问我如果学习Python，如何锻炼 自己的Python编程能力，这里给大家推荐一个我经常练习Python的网站：牛客网-找工作神器|笔试题库|面试经验|实习招聘内推，求职就业一站解决_牛客网 里面还包含很多大厂笔试的Python题目，大家可以跟我一起刷题，从本周起我会陆续在博客分享我的刷题心得，欢迎大家跟我一起学习，有问题可以在评论区指出来，大家一起讨论。单调栈的意思可以看这个链接，这位大佬写的很详细https://blog.csdn.net/liujian20150808/article/details/50752861或者也可以直接看我的讲解：单调栈，可以理解为有单调性的一

链表：链表是一种通过指针串联在一起的线性结构，每一个节点由两部分组成，一个是数据域一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域指向null（空指针的意思）。链表的入口节点称为链表的头结点也就是head。链表类型：1.单链表单链表中的指针域只能指向节点的下一个节点。2.双链表每一个节点有两个指针域，一个指向下一个节点，一个指向上一个节点。双链表既可以向前查询也可以向后查询。3.循环链表链表首尾相连的叫循环链表。循环链表可以用来解决约瑟夫环问题。 链表的存储方式：数组是在内存中是连续分布的，但是链表在内存中可不是连续分布的。链表是通过指针域的指针链接在内存中各个节点。所以链表中的

消失的数字题目介绍第一种解法：按位异或第二种解法：公式运算第三种解法：临时数组第四种解法：相加再相减第五种解法：快排加二分查找结语题目介绍该题目取自力扣（LeetCode）面试题17.04.消失的数字链接：消失的数字该题目主要考察时间复杂度的把握，题目如下：数组nums包含从0到n的所有整数，但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗？注意：本题相对书上原题稍作改动示例1：输入：[3,0,1]输出：2示例2：输入：[9,6,4,2,3,5,7,0,1]输出：8提示1：你需要多长时间才能算出缺失数字的最小有效位?提示2：要找到缺失的数字中的最小有效位，你其实知道