![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
文章平均质量分 87
Htht111
这个作者很懒,什么都没留下…
展开
-
【剑指offer】链表07-JZ22 链表中倒数最后k个结点
题目【牛客】JZ22 链表中倒数最后k个结点描述输入一个长度为 n 的链表,设链表中的元素的值为 ai ,返回该链表中倒数第k个节点。如果该链表长度小于k,请返回一个长度为 0 的链表。数据范围:0 ≤n≤10^5 ,0<ai<109,0<k<109要求:空间复杂度 O(n)O(n),时间复杂度 O(n)O(n)进阶:空间复杂度 O(1)O(1),时间复杂度 O(n)O(n)例如输入{1,2,3,4,5},2时,对应的链表结构如下图所示:其中蓝色部分为该链表的最原创 2022-10-24 19:17:44 · 146 阅读 · 1 评论 -
【剑指offer】链表06-JZ23 链表中环的入口结点
两节点遍历链表,步幅为1,则两指针相遇节点一定是环的入口节点。直到有一个节点已经存在在哈希表中,该节点就是环的入口节点。创建两个指针,一个快指针每次偏移两个节点,一个慢指针每次偏移一个节点,如果遍历快指针永远不为null,则该链表有环。遍历链表节点,每遍历一次存进哈希表一次,如果哈希表第一次重复存入一个节点,该节点为环的入口节点。说明: 环的部分只有一个结点,所以返回该环形链表入口结点,后台程序打印该结点对应的结点值,即2。给一个长度为n链表,若其中包含环,请找出该链表的环的入口结点,否则,返回null。原创 2022-08-24 23:19:33 · 153 阅读 · 0 评论 -
【牛客题霸】链表05-BM6 判断链表中是否有环
我们可以用双指针技巧,同向访问的双指针,速度是快慢的,只要有环,二者就会在环内不断循环,且因为。第一部分{3,2,0,-4}代表一个链表,第二部分的1表示,-4到位置1(注:头结点为位置0),即-4->2存在一个链接,组成传入的head为一个带环的链表,返回true。4.如果快指针指向null,说明该链表不是环形链表。说明: 第一部分{1}代表一个链表,-1代表无环,组成传入head为一个无环的单链表,返回false。输入:{-1,-7,7,-4,19,6,-9,-5,-2,-5},6。原创 2022-08-23 23:20:18 · 119 阅读 · 0 评论 -
【剑指offer】链表04-JZ52 两个链表的第一个公共结点
输入分为是3段,第一段是第一个链表的非公共部分,第二段是第二个链表的非公共部分,第三段是第一个链表和第二个链表的公共部分。输入两个无环的单向链表,找出它们的第一个公共结点,如果没有公共节点则返回空。第一个参数{1,2,3}代表是第一个链表非公共部分,第二个参数{4,5}代表是第二个链表非公共部分,最后的{6,7}表示的是2个链表的公共部分。易知将两个链表连在一起长度都相等,对于遍历两个链表的两个指针,公共部分走的步数是一样的,非公共部分因都走了两个链表,因此也是相同的,所以。**具体示例可参考图解。原创 2022-08-23 22:39:34 · 94 阅读 · 0 评论 -
【剑指offer】链表03-JZ25 合并两个排序的链表
剑指offer】链表03-JZ25 合并两个排序的链表原创 2022-08-17 18:22:29 · 218 阅读 · 0 评论 -
【C++】专项练习(2)(牛客)
【C++】专项练习(2)(牛客)、按位与运算符(&)按位与运算符(&)按位或运算符(|)拓展函数:2、指针是否偏移3、二维数组与指针知识点4、面向对象特点封装继承多态5、ASCII 码、BCD码、内部码、十进制码6、递归7、带默认形参值的函数知识点8、指针数组和数组指针指针数组数组指针区分9、常对象(const)与常函数常对象10、构造函数与析构函数的调用顺序11、非零即为真12、**%d在遇到非数字字符时scanf认为输入结束**13、vector...原创 2022-07-19 22:27:15 · 510 阅读 · 0 评论 -
【C++】专项练习(1)(牛客)
【C++】专项练习(牛客)原创 2022-07-16 12:10:07 · 573 阅读 · 0 评论