![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
月半的人
21级大学生计科专业
展开
-
求链表的相交节点
这种方法的方法就是先记录各个链表的长度,然后让长链表先走差值步,然后再同时走,直到走到其中相同的节点就是相交节点.当我们记录完链表的长度后我们能判断最后一个节点.如果最后一个节点不相同就代表不是最后一个节点.这个方法就是先将其中一个链表的全部都放在集合中.另外的一个链表从头开始遍历.第一个存在链表的节点就是相交的节点.我们了解一下求链表成环节点的题目.----->给定链表的头结点,返回链表的成环节点,没有返回null.请实现一函数,如果两个链表相交,请返回相交的一个节点,如果不相交,返回null.原创 2022-09-08 01:59:34 · 410 阅读 · 1 评论 -
random链表的深拷贝
给定一个Node 节点类型组成的无环链表的节点head ,请实现一个函数 完成这个函数完成这个链表的深拷贝,并返回复制新链表的头结点.random 指针是单链表节点结构中新增的指针,random可能指向链表的任意一个节点,也可能指向null.在一条链表上复制链表,调整好random 再进行分离.一种特殊的单链表节点类描述如下。要求时间复制度为O(N)空间复制度为O(N)原创 2022-09-04 03:54:52 · 345 阅读 · 0 评论 -
链表的荷兰国旗问题
1) 把链表放入数组中,在数组上做patition(使用容器)将单向链表按某值划分成左边小.中点相等,右边大的形式.链表问题还是可以有两种解法:(使用容器和不使用容器)2)分成小,中, 大 三大部分再分别串起来。不使用容器的策略就是分为将三个区域分开.使用容器的策略就是快排的形式。原创 2022-09-04 02:29:17 · 222 阅读 · 0 评论 -
回文链表的解法
节点个数为偶数的链表我们取上中点视为中点开始逆序,直到 前面的引用指向了null。首先我们要抓住中点就是--->分别从头遍历和从尾遍历,看看分别是否相等。首先栈的结构正好能够满足倒叙的要求.(或者放在数组中,从后往前遍历)节点3的next指向空,这样就能从前往后遍历,知道两个引用相等。然后逆序使链表变成这样: 1->2->32->3->4->5。原创 2022-09-04 01:49:22 · 332 阅读 · 0 评论 -
链表的边界
节点3 的下标就是2,那么我们符合我们这个下标的计算公式就是-->(N/2)或者((N-1)/2)首先我们的链表题目 都是分为两种,一种是使用容器,但是另外一种就是不使用容器的.问题二:输入链表头结点,奇数长度返回中点的前一个,偶数长度返回上节点的前一个。问题四:输入链表头结点,奇数长度返回中点的前一个,偶数长度返回下中点的前一个。问题一:输入链表头节点,奇数长度返回中点,偶数长度返回上中点.问题二:输入链表头结点,奇数长度返回中点,偶数长度返回下中点.同时我们不使用容器的策略就是使用快慢指针.原创 2022-09-04 01:18:10 · 278 阅读 · 0 评论 -
位运算的应用----->实现加减乘除
位运算实现加减乘除原创 2022-08-14 06:48:44 · 469 阅读 · 0 评论 -
位运算的应用--->位图
位图原创 2022-08-14 03:45:33 · 398 阅读 · 0 评论