![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题目
leetcode
千疑千寻~
这个作者很懒,什么都没留下…
展开
-
判断是不是二叉搜索树【c++】
【代码】判断是不是二叉搜索树【c++】原创 2024-04-17 14:15:33 · 222 阅读 · 0 评论 -
二叉树的镜像【c++】
【代码】二叉树的镜像【c++】原创 2024-04-17 11:05:23 · 233 阅读 · 0 评论 -
合并二叉树【c++】
【代码】合并二叉树【c++】原创 2024-04-17 10:28:22 · 197 阅读 · 0 评论 -
二叉搜索树生成双链表【c++】
【代码】二叉搜索树生成双链表【c++】原创 2024-04-17 08:43:47 · 142 阅读 · 0 评论 -
二叉树的最大深度【c++】
【代码】二叉树的最大深度【c++】原创 2024-04-15 21:43:46 · 205 阅读 · 0 评论 -
二叉树的前、中、后序遍历【c++】
【代码】二叉树的前、中、后序遍历【c++】原创 2024-04-15 21:28:07 · 427 阅读 · 0 评论 -
单链表的排序,使用冒泡排序【c语言】
【代码】单链表的排序,使用冒泡排序【c语言】原创 2024-04-12 20:05:32 · 219 阅读 · 0 评论 -
两个链表相加【c语言】
比如输入1->2->3, 1->2->4,输出:2->4->7。原创 2024-04-12 17:08:05 · 156 阅读 · 0 评论 -
两个链表的第一个公共结点【c语言】
同时遍历找公共节点: 然后,同时遍历两个链表,比较节点是否相等,直到找到第一个公共节点或遍历完成。要找到两个链表的第一个公共节点,可以使用双指针的方法进行处理。双指针遍历: 接着,让较长链表的指针先向前移动 n 步,使得两个链表剩余长度相等。计算链表长度差: 首先分别遍历两个链表,计算它们的长度差 n。原创 2024-04-12 15:39:51 · 146 阅读 · 0 评论 -
链表中倒数最后k个结点【c语言】
【代码】链表中倒数最后k个结点【c语言】原创 2024-04-12 14:55:37 · 154 阅读 · 0 评论 -
链表中环的入口结点【c语言】
所以,当快慢指针相遇后,我们将快指针重新设置为指向链表头部,然后快慢指针以相同的速度移动,当它们再次相遇时,相遇的节点就是环的入口节点。这是因为快指针在相遇时比慢指针少走了整数圈的距离,因此当它们相遇时,慢指针刚好走到环的入口节点,而快指针也会到达环的入口节点。由于快指针的速度是慢指针的两倍,所以快指针在相遇时比慢指针多绕过的距离就是环的长度的整数倍。寻找环的入口节点的原理基于快慢指针相遇的性质。当快慢指针在环内相遇时,假设慢指针移动了。这意味着,从链表头部到环的入口节点的距离加上。原创 2024-04-12 14:19:13 · 283 阅读 · 0 评论 -
链表中是否有环【c语言】
定义两个指针,一个每次跳跃两个节点(快指针),另一个每次跳跃一个节点(慢指针)。如果存在环,他们最终会在环中的某个点相遇。如果链表无环,快指针将先到达链表尾端。原创 2024-04-12 13:41:45 · 168 阅读 · 0 评论 -
LRU缓存结构【C语言】
【代码】LRU缓存结构【C语言】原创 2024-04-11 14:53:20 · 374 阅读 · 0 评论 -
合并k个已排序的链表【C语言】
【代码】合并k个已排序的链表【C语言】原创 2024-04-11 08:54:12 · 128 阅读 · 0 评论 -
旋转链表【C语言】
【代码】旋转链表【C语言】原创 2024-04-10 21:22:58 · 104 阅读 · 0 评论 -
删除有序链表中重复的元素 【C语言】
输入链表1,2,2,3,3,4。输入链表1,1,2,3,4,4,输出链表2,3。删除有序链表中重复的元素,比如。原创 2024-04-10 20:12:12 · 223 阅读 · 0 评论 -
找出数组中重复的数字 【C/C++】
【代码】找出数组中重复的数字 【C/C++】原创 2024-04-08 08:37:06 · 171 阅读 · 0 评论 -
两个有序的链表合并成一个【C语言】
输入:1->2->4, 1->3->4。输出:1->1->2->3->4->4。原创 2024-04-07 20:22:19 · 255 阅读 · 0 评论 -
链表内指定区间反转,C语言
将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转,要求时间复杂度 O(n),空间复杂度 O(1)。给出的链表为 1→2→3→4→5→NULL, m=2,n=4,返回 1→4→3→2→5→NULL.原创 2024-04-07 15:38:32 · 257 阅读 · 0 评论 -
反转链表(C语言)
通过动态图示意反转链表的过程,有助于更直观地理解链表节点指针的修改和移动。希望这样的说明对您有帮助。如果需要进一步解释或有其他问题,请随时告诉我。假设有一个包含节点 A -> B -> C -> D -> E 的链表,要将其反转成 E -> D -> C -> B -> A。原创 2024-04-06 20:52:55 · 282 阅读 · 0 评论