文章 2024-06-20 来自:开发者社区

链表刷题集

概要 这个主要记录下刷的一些题。 链表已经看过了,之前写了篇链表的文章,这一篇,写点跟链表有关的题。主要是leetcode上的。目的是熟悉下代码,代码这东西,还是得多练。 反转链表 代码Python ...

链表刷题集
文章 2024-06-07 来自:开发者社区

力扣链表刷题总结(简单)

力扣链表刷题总结(简单) 链表:链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。 对于链表相关的题通常可以通过迭代、转换为数组、单指针、快慢指针等方法去做。通常为了节省时间或空间复杂度,会优先考虑快慢指针进行解题,置于其他时候具体问题需要具体分析。 关于链表的一些小技巧: ...

文章 2024-04-12 来自:开发者社区

算法系列--链表刷题(二)(上)

"轻舟已过万重山" 作者:Mylvzi 文章主要内容:算法系列–链表刷题(二) 今天为大家带来的是算法系列--链表刷题(二),带来了几道经典的有关链表的面试题(合并K个有序列表) ...

算法系列--链表刷题(二)(上)
文章 2024-04-12 来自:开发者社区

数据结构--链表刷题(一)快慢指针(下)

数据结构--链表刷题(一)快慢指针(上) https://developer.aliyun.com/article/1480781?spm=a2c6h.13148508.setting.14.5f4e4f0eUFaP8y 2.判断是否带环 https://leetcode.cn/problems/linked-list-cycle/description/ ...

数据结构--链表刷题(一)快慢指针(下)
文章 2024-04-12 来自:开发者社区

算法系列--链表刷题(二)(下)

算法系列--链表刷题(二)(上) https://developer.aliyun.com/article/1480808?spm=a2c6h.13148508.setting.14.5f4e4f0e08yH7p 4.合并 K 个升序链表(hard) 链接: https://leetcode.cn/problems/merge-k-sorted-lists/des...

算法系列--链表刷题(二)(下)
文章 2024-04-12 来自:开发者社区

数据结构--链表刷题(一)快慢指针(上)

1.快慢指针  先看一道简单的题目:返回中间结点 这道题有一个最朴素的做法就是先遍历一边链表,设置计数器求出链表长度,再重新走1/2的链表长度,即可返回中间节点 ...

数据结构--链表刷题(一)快慢指针(上)
文章 2024-03-15 来自:开发者社区

实现单链表的基本操作(力扣、牛客刷题的基础&笔试题常客)

一.介绍单链表 1.链表及单链表 (1)什么是链表 链表是一种物理存储结构上非连续存储结构,数据元素的逻辑顺序是通过链表中的引用链接次序实现的。 例如下面的这种数据结构,由一个个的结点组成。每个结点中存储着数据,又存储着其他结点的地址。 ...

实现单链表的基本操作(力扣、牛客刷题的基础&笔试题常客)
文章 2024-03-04 来自:开发者社区

反转链表、链表的中间结点、合并两个有序链表【LeetCode刷题日志】

一、反转链表 给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。 力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台 思路一:翻转单链表指针方向 这里解释一下三个指针的作用:...

反转链表、链表的中间结点、合并两个有序链表【LeetCode刷题日志】
文章 2024-03-04 来自:开发者社区

环形链表、环形链表 II、有效的括号​​​​​​​【LeetCode刷题日志】

一、环形链表 给你一个链表的头节点 head ,判断链表中是否有环。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。 如果链表中存在环 ,则返回 true 。 否则,...

环形链表、环形链表 II、有效的括号​​​​​​​【LeetCode刷题日志】
文章 2023-10-23 来自:开发者社区

带环链表 复杂链表 刷题+心得【C语言实现 】

1. 环形链表首先以此题作为链表带环问题的引入,首先给出此题的思路和代码思路:循环条件:fast和fast->next不能为NULL注意:要先走一步再判断,因为fast和slow最初都指向headbool hasCycle(struct ListNode *head) { struct ListNode * fast = head; struct ListNode * sl...

带环链表 复杂链表 刷题+心得【C语言实现 】

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

数据库

分享数据库前沿,解构实战干货,推动数据库技术变革

+关注